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This  report 


This  report  discusses  the  results  of  a  series  of  simula¬ 
tion  studies  of  the  DSH-11  Data  Storage  Hierarchy  System. 
DSH-11  is  a  storage  subsystem  specially  designed  for  the 
Intelligent  Memory  System  (IMS).  IMS  is  a  backend  computer 
specially  designed  for  performing  efficient  and  reliable 
database  management.  Descriptions  of  the  IMS  and  the  DSH-11 
are  presented  in  several  companion  reports.  This  report 
focuses  on  the  performance  evaluation  of  DSH-11. 
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Preface 


The  Center  for  Information  Systems  Research  (CISR)  is  a 
research  center  of  the  M.I.T.  Sloan  School  of  Management.  It 
consists  of  a  group  of  management  information  systems  specialists 
including  :  faculty  members,  full-time  research  staff,  and 
student  research  assistants.  The  Center's  general  research 
thrust  is  to  devise  better  means  for  designing,  implementing,  and 
maintaining  application  software,  information  systems,  and 
decision  support  systems. 

Within  the  context  of  the  research  effort  sponsored  by  the 
Naval  Electronics  Systems  Command  under  contract 
N00039-78-G-01 60 ,  CISR  has  proposed  to  conduct  basic  research  on 
the  Intelligent  Memory  System  (IMS) .  The  IMS  is  a  high 
performance,  high  availability  information  management  system  for 
supporting  future  Command,  Communication  and  Control  Systems. 

Current  advances  in  LSI  and  Multi-Chip  Integration  technology 
offer  the  potential  for  development  of  modular  multi-processor 
building  blocks  for  information  management,  as  well  as  for 
intelligent  memory  controllers.  Advances  in  information 
management  technologies  have  made  it  possible  to  hierarchically 
organize  the  information  management  functions  so  as  to  facilitate 
pipeline  and  parallel  processing.  The  IMS  attempts  to  integrate 
the  above  hardware  and  software  advances.  In  the  IMS,  all  the 
information  management  functions  are  decomposed  into  a  functional 


Hierarchy.  Each  level  of  the  functional  hierarchy  is  implemented 
using  modular  multi-processor  building  blocks.  An  automatic 
storage  hierarchy  is  used  by  the  IMS  for  storage  and  retrieval  of 
very  large  databases.  Each  level  of  the  storage  hierarchy  is 
implemented  using  modular  multi-processor  controllers  and  their 
associated  storage  devices. 

The  proposed  research  described  in  Contract  N00039-78-G-0160 
focuses  on  the  concept  development,  architectural  design  and 
evaluation  of  the  IMS  storage  hierarchy.  Specific  research  tasks 
to  be  accomplished  are  :  (1)  design  of  a  general  structure  of 

the  IMS  storage  hierarchy,  (2)  design  of  a  revised  structure  of 
the  IMS  storage  hierarchy,  (3)  develop  algorithms  for  the  IMS 
storage  hierarchy,  (4)  performance  evaluation  of  the  IMS  storage 
hierarchy. 

Technical  Report  No.  1  introduces  the  concepts  of  IMS  and  its 
research  directions.  Technical  Report  No.  2  discusses  the 
concepts  of  data  storage  hierarchies  from  a  practical  point  of 
view.  A  design  of  DSH-1,  the  data  storage  hierarchy  of  the  IMS 
database  computer,  is  described.  Technical  Report  No.  3 
describes  a  simple  structure  of  the  IMS  data  storage  hierarchy 
derived  from  DSH-1.  Algorithms  for  supporting  the  read  and  write 
operations  are  developed.  This  report  discusses  the  results  of  a 
series  of  simulation  studies  of  the  DSH-11  Data  Storage  Hierarchy 
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ABSTRACT 


This  report  discusses  the  results  of  a  series  of  simula¬ 
tion  studies  of  the  DSH-11  Data  Storage  Hierarchy  System. 
DSH-11  is  a  storage  subsystem  specially  designed  for  the 
Intelligent  Memory  System  (IMS).  IMS  is  a  backend  computer 
specially  designed  for  performing  efficient  and  reliable 
database  management.  Descriptions  of  the  IMS  and  the  DSH-11 
are  presented  in  several  companion  reports.  This  report 
focuses  on  the  performance  evaluation  of  DSH-11. 

A  key  objective  of  these  simulation  studies  is  to  assess 
the  feasibility  of  supporting  very  large  transaction  rates 
(millions  of  reads  and  writes  per  second)  with  good  response 
time  (less  than  a  millisecond)  using  the  DSH-11  storage 
hierarchy  and  the  read-through  and  store-behind  algorithms. 

An  initial  GPSS/360  simulation  model  was  developed  for  a 
DSH-11  configuration  with  one  processor  and  three  storage 
levels.  The  results  obtained  from  this  model  proved  inter¬ 
esting.  It  was  found  that,  at  very  high  locality  levels , 
when  most  of  the  references  are  satisfied  by  the  highest 
performance  storage  level,  the  store-behind  algorithm  inter¬ 
acts  with  the  DSH-11  buffer  management  algorithms  to  create 
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a  system  deadlock.  This  was  not  anticipated  in  the  design 
of  DSH-11,  and  led  to  a  redesign  of  the  DSH-11  buffer  man¬ 
agement  scheme. 

Another  GPSS/360  simulation  model  was  developed  for  a 
DSH-11  configuration  with  five  processors  and  four  storage 
levels.  This  model  makes  use  of  deadlock-free  buffer  man¬ 
agement  algorithms.  Results  from  this  model  revealed 
further  interesting  properties  of  the  store-behind  algorithm 
and  of  the  DSH-11  design.  It  was  found  that  at  high  local¬ 
ity  levels,  the  store-behind  requests  form  a  pipeline.  Thus 
the  rate  of  write  operations  that  can  be  serviced  is  limited 
by  the  slowest  stage  in  the  pipeline,  i.e.,  the  slowest  sto¬ 
rage  device.  It  was  also  found  that  a  bottleneck  may  be 
developed  at  the  lowest  level  when  the  block  size  of  that 
level  is  too  large. 

A  better  balanced  system  was  obtained  by  increasing  the 
degree  of  parallelism  in  the  lower  storage  levels  and  by 
decreasing  the  block  sizes  used  by  these  storage  levels. 

This  system  was  then  used  as  a  basis  to  compare  the  perfor¬ 
mance  of  the  DSH-11  architecture  under  different  technology 
assumptions.  It  was  found  that  using  1979  technologies,  a 
throughput  of  .7  million  operations  per  second  with  mean 
response  time  of  60  microseconds  was  obtainable  for  a  mix  of 
storage  references  consisting  of  70  percent  read  requests 


and  30  percent  write  requests.  Using  1985  technologies,  the 
same  storage  reference  mix  produced  a  throughput  of  4  mil¬ 
lion  operations  per  second  with  a  mean  response  time  of  10 


microseconds 
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Section  I 


INTRODUCTION 

The  Inteijligent  Memory  System  (IMS)  is  a  high  perfor¬ 
mance,  high  availability  database  computer  structured  as  a 
functional  hierarchy  interfacing  with  a  storage  hierarchy 
(Figure  1.1).  Concepts  and  research  issues  of  the  IMS  Data 
Base  Computer  are  discussed  in  detail  in  (Lam  and  Madnick, 
1979a) .  The  approach  of  IMS  is  to  decompose  the  information 
management  functions  into  a  hierarchy  of  modules.  Parallel 
and  pipeline  operations  are  exploited  to  obtain  high 
throughput.  A  storage  hierarchy  is  specifically  designed  to 
support  multiple  processor  and  acts  as  a  very  large  perma¬ 
nent  virtual  storage  for  the  functional  hierarchy. 

A  design  of  the  general  structure  of  the  IMS  Data  Storage 
Hierarchy  is  described  in  (Lam  and  Madnick,  1979b).  A  sim¬ 
plified  design  of  the  IMS  Data  Storage  Hierarchy,  referred 
to  as  DSH-11,  is  described  in  (Lam  and  Madnick,  1979c). 
Detail  protocols  for  supporting  the  r ead-through  and  store- 
behind  operations  in  DSH-11  are  also  presented  in  (Lam  and 
Madnick ,  1979c) . 
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Figure  1 .1 


This  ceport  is  concerned  with  the  performance  of  DSH-ll, 


Simulation  studies  have  been  carried  out  to  answer  some 
basic  questions  about  the  performance  of  DSH-ll.  It  was 
also  hoped  that  these  studies  would  provide  some  insights  to 
the  read-through  and  store-behind  algorithms. 

In  the  following  sections,  the  DSH-ll  structure  and  its 
algorithms  will  be  briefly  reviewed.  Then  a  simulation 
model  of  DSH-ll  with  one  processor  and  three  storage  levels, 
referred  to  as  the  P1L3  model,  is  described.  Simulation 
results  obtained  from  this  model  are  analyzed.  Then  another 
simulation  model  of  DSH-ll  with  five  processors  and  four 
storage  -levels ,  referred  to  as  the  P5L4  model,  is  developed. 
This  model  is  then  used  to  assess  the  capabilities  of  DSH-ll 
under  different  technology  assumptions. 
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Section  II 


THE  DSH-11  STRUCTURE 

A  general  structure  of  the  IMS  data  storage  hierarchy 
from  which  DSH-11  is  derived  has  been  described  in  (Lam  and 
Madnick,  1979b).  The  structure  of  DSH-11  and  the  protocols 
for  supporting  the  read-through  and  store-beh ind  operations 
are  described  in  (Lam  and  Madnick,  1979c).  This  section 
briefly  reviews  materials  presented  in  detail  in  (Lam  and 
Madnick,  1979b;  Lam  and  Madnick,  1979c). 

2.1  T^  DSH-11  INTERFACE 

D3H-11  supports  a  large  number  of  processors.  Each  proces¬ 
sor  has  its  own  instruction  memory  and  uses  DSH-11  as  a  very 
large  permenant  virtual  data  memory.  A  processor  directly 
addresses  DSH-11  via  address  mapping.  This  is  illustrated 
in  Figure  2.1(a)  and  Figure  2.1(b).  If  the  addressed  data 
is  not  found  in  the  highest  storage  level  of  DSH-11,  a  delay 
similar  to  a  page  fault  in  virtual  memory  systems  (Denning, 
1970)  will  occur  and  the  processor  may  switch  to  another 
process  while  waiting  for  the  data  to  be  retrieved  from  a 
lower  storage  level.  Thus,  a  processor  may  have  several 
requests  to  DSH-11  pending  and  many  requests  can  be  at  ^;ari- 


This  high 


ous  stages  of  completion  in  DSH-11  at  one  time, 
degree  of  parallel  operation  in  DSH-11  is  a  key  determinant 
of  its  high  performance. 


2.2  THE  DSH-11  ARCHITECTURE 

The  DSH-11  architecture  is  illustrated  in  Figure  2.2.  The 
highest  performance  storage  level,  L(l)  consists  of  the  data 
caches.  Each  data  cache  corresponds  to  a  DSH-11  memory  port 
that  connects  to  a  processor.  All  the  data  caches  share  a 
local  bus,  L3US1.  There  is  a  storage  level  controller,  Kl, 
that  serves  as  the  communication  gateway  between  L(l)  and 
lower  storage  levels. 


A  typical  storage  level,  L{i),  for  i  greater  than  1,  con¬ 
sists  of  a  storage  level  controller,  Ki,  a  memory  request 
processor,  Ri,  and  a  number  of  storage  device  modules,  Dil, 
...  ,  Dim.  All  these  modules  share  a  local  bus,  LBUSi.  Ki 
is  the  communication  gateway  between  L(i)  and  other  storage 
levels.  Ri  maintains  a  directory  of  all  the  data  in  L(i). 
Dij  performs  the  actual  storage  and  retrieval  of  data. 

The  global  bus,  GBUS,  connects  all  the  storage  level  con¬ 
trollers  of  the  storage  levels.  All  communications  among 
storage  levels  make  use  of  the  GBUS, 
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Figure  2.2 


2.3  DSH-11  ALGORITHMS 


DSH-11  makes  use  of  the  read-through  and  two-level-stor e- 
behind  data  movement  algorithms.  A  request  to  read  a  data 
item  is  handled  by  a  data  cache.  If  the  data  item  is  found 
in  the  data  cache,  it  is  retrieved  and  sent  to  the  proces¬ 
sor.  If  the  data  item  is  not  in  the  data  cache,  the  request 
is  passed  down  to  lower  storage  levels,  one  by  one.  At  each 
storage  level,  the  memory  request  processor  searches  its 
directory  to  determine  if  the  addressed  data  item  is  in  that 
level.  When  the  addressed  data  item  is  found  at  a  storage 
level,  a  block  of  data  containing  the  addressed  data  item  is 
broadcasted  to  all  upper  storage  levels.  Each  upper  storage 
level  then  extracts  a  subblock  from  the  broadcast  that  con¬ 
tains  the  addressed  data  item.  The  subblock  is  stored  in 
the  storage  level.  To  accomodate  an  incoming  block,  an 
existing  block  may  have  to  be  evicted  from  a  storage  level. 
The  way  evicted  blocks  are  handled  is  referred  to  as  the 
overflow  handling  strategy. 

In  a  write  operation,  the  data  block  to  be  updated  is 
first  read  into  the  data  cache.  After  the  data  block  is 
updated,  the  data  block  is  sent  to  the  next  lower  storage 
level  which  will  update  the  larger  block  that  contains  the 
data  block.  Thus,  the  effect  of  the  update  is  propagated  to 
lower  storage  levels.  The  two- level-store- behind  strategy 
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ensures  that  proper  acknowledgements  are  obtained  at  a  given 
storage  level  that  indicates  an  updated  block  has  been  pro¬ 
pagated  at  least  two  storage  levels  down  the  hierarchy. 

Thus,  at  least  two  copies  of  the  updated  data  exists  at  all 
times . 
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Section  III 


A  SIMULATION  MODEL  OF  DSH-11  :  THE  P1L3  MODEL 

The  P1L3  model  of  DSH-11  is  a  GPSS/360  model  of  a  DSH-11 
configuration  with  one  processor  and  three  storage  levels. 

It  represents  a  basic  structure  from  which  extensions  to 
include  more  processors  and  storage  levels  can  be  made.  The 
structure  of  P1L3  is  illustrated  in  Figure  3.1(a).  Each 
module  in  Figure  3.1(a)  actually  consists  of  four  queues  and 
a  facility  (Figure  3.1(b)).  The  facility  is  referred  to  as 
the  request  processor  (RP) .  There  are  two  input  queues,  one 
for  transactions  with  data  (the  XQ) ,  and  one  for  transac¬ 
tions  with  messages  (the  IQ).  The  two  corresponding  output 
queues  are  named  YQ  and  OQ  respectively.  The  XQs  and  YQs 
have  limited  capacity,  since  they  are  the  data  buffers.  We 
will  assume  that  there  is  no  limit  on  the  lengths  of  the  IQs 
and  the  OQs.  The  following  example  illustrates  the  naming 
conventions  used  in  the  model.  The  K2  storage  level  con¬ 
troller  actually  consists  of  five  components,  KRP2,  KIQ2, 
K0Q2,  KXQ2  and  KYQ2.  The  current  length  of  KXQ2  is  denoted 
as  KXL2  and  the  maximum  allowable  length  of  KXQ2  is  denoted 
as  KXM2. 
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DEGREE  OF  MULTI  PROGRAMING  OF  A  CPU  =  20 
SIZES  OF  DATA  QUEUES  (XQ  AND  YQ)  =  10 
DIRECTORY  SEARCH  TIME  =  200  NANOSEC. 

read/write  time  of  a  LCD  storage  device  =  100  nanosec. 
read/write  time  of  a  L(2)  device  =  1000  nanosec. 
read/write  time  of  a  L(3)  device  =  10000  nanosec. 

BUS  speed  =  10  MHZ 

BUS  WIDTH  =  8  BYTES 

SIZE  OF  A  transaction  WITHOUT  DATA  =  8  BYTES 
BLOCK  SIZE  AT  L(l)  =  8  BYTES 
BLOCK  SIZE  AT  L(2  =  128  BYTES 
BLOCK  SIZE  AT  L(3)  =  1024  BYTES 
%  READ  REQUESTS  =  70% 

%  WRITE  REQUESTS  =  30% 

CONDITIONAL  PROB.  OF  FINDING  DATA  IN  A  LEVEL 
GIVEN  THAT  THE  DATA  IS  NOT  IN  ANY  UPPER  LEVEL  =  P 


Figure  3.2 
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priate  data  cache  controller  which  forwards  the  data  to  the 
CPU. 

3.2  TI^  P1L3  MODEL  PARAMETERS 

The  model  is  highly  parametized.  Parameters  for  the  P1L3 
model  are  chosen  to  reflect  current  (1979)  processor  and 
storage  technology.  Two  key  parameters  that  characterize 
the  references  made  to  DSH-11  are  the  locality  level  and  the 
proportion  of  read  and  write  requests  in  the  reference 
stream.  The  locality  level  (P)  is  the  condition  probability 
that  a  reference  is  satisfied  at  a  given  storage  level  given 
that  the  reference  is  not  satisfied  in  all  upper  storage 
levels.  Figure  3.2  summarizes  all  the  model  parameters. 

The  degree  of  multiprogramming  is  the  maximum  number  of 
requests  that  can  be  active  at  a  CPU.  The  block  sizes,  bus 
speeds,  bus  width  and  speeds  of  the  devices  are  parametized. 
For  the  P1L3  model,  these  parameters  are  chosen  to  reflect 
current  (1979)  technology. 
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Section  IV 


SIMULATION  RESULTS  OF  THE  P1L3  MODEL 

Three  different  locality  levels  are  used  for  the  P1L3 
model.  The  simulated  time  is  one  milisecond  (one  million 
time  units  in  the  model).  Some  unusual  phenomena  are  uncov¬ 
ered  during  the  analysis  of  these  preliminary  results.  This 
leads  to  more  extensive  simulation  studies  to  obtain  more 
data  points.  A  plausible  theory  is  then  proposed  to  explain 
these  phenomena.  Detail  traces  of  the  model  is  used  to  ver¬ 
ify  .he  theory.  The  findings  are  discussed  in  the  following 
subsections . 

4.1  PRELIMINARY  STUDIES  USING  THE  P1L3  MODEL 

A  series  of  three  simulation  studies  are  carried  out  with 
three  locality  levels  :  high  (P=.85),  medium  (P=.5),  and  low 
(P=.2).  Throughputs,  mean  response  times  and  utilizations 
of  the  facilities  are  summarized  in  Figure  4.1. 

Throughput  in  millions  transactions  per  second  are  plot¬ 
ted  against  the  locality  levels  in  Figure  4.2.  From  Figure 
4.2,  it  seems  that  a  throughput  of  .6  million  transactions 
per  second  is  the  maximum  that  one  could  obtain  with  this 
configuration . 
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Locality 
Level  (P) 

Throughput 
(per  msec) 

Mean 

Response 

Time  (NSoc) 

Utilizations 

CBUS 

LBUSl 

DATA  CACHE 

LBUS2 

1551 

LBUS3 

oil 

.20 

285 

64032 

.41 

.07 

.10 

.63 

.11 

.52 

.52 

.50 

548 

31324 

.50 

.09 

.19 

.65 

.17 

.62 

.99 

.85 

598 

6021 

.23 

.05 

.19 

.26 

.09 

.35 

1.00 

FIGURE  4,1 
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Mean  response  time  per  transaction  are  plotted  against 
locality  levels  in  Figure  4.3.  This  shows  that  a  mean  res¬ 
ponse  time  of  5  micro  seconds  is  obtainable  at  high  locality 
levels.  Furthermore,  as  the  locality  level  increases,  there 
will  be  even  more  references  being  satisfied  in  the  high 
performance  storage  levels,  thus  the  mean  response  time  will 
decrease . 

Utilizations  of  the  various  facilities  are  plotted 
against  locality  levels  in  Figure  4.4.  It  can  be  seen  from 
these  plots  that  at  low  locality  levels,  the  slowest  storage 
level  becomes  a  system  bottleneck.  At  higher  locality  lev¬ 
els,  bus  utilizations  drop  because  most  references  are 
satisfied  by  the  data  cache,  DRPll,  making  the  use  of  the 
buses  unnecessary  except  for  store-behind  operations. 

At  high  locality  levels,  one  would  also  expect  the  utili¬ 
zation  of  the  data  cache,  DRPll,  to  be  very  high.  However, 
this  is  not  supported  by  the  data.  In  fact,  even  though  the 
throughput  at  the  P=.85  locality  level  is  larger  than  that 
at  the  P=.50  locality  level,  the  DRPll  utilization  actually 
drops . 

Examining  the  data  more  closely,  another  puzzle  is  dis¬ 
covered.  If  you  multiply  throughput  by  the  mean  response 
time  divided  by  the  maximum  degree  of  multiprogramming,  one 
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should  obtain  a  number  close  to  the  simulated  time 


(1,000,000).  For  the  P=.20  case,  this  number  comes  out  to 
be  915657.  For  the  P=. 50  case,  this  number  comes  out  to  be 
858277.  But  for  the  P=.85  case,  this  number  is  only  180027. 
It  is  suspected  that  either  the  data  is  wrong  or  there  are 
some  unusual  blocking  phenomena  in  the  system  in  the  P=.85 
case . 

4.2  MORE  EXTENSIVE  STUDIES  USING  THE  PlL3  MODEL 

A  second  series  of  simulations  was  carried  out  to  obtain 
mote  data  points  by  varying  the  locality  levels.  The 
results  of  these  simulations  are  presented  in  Figure  4.5. 

Throughputs  are  plotted  against  locality  levels  in  Figure 
4.6.  In  general,  as  the  locality  level  increases,  through¬ 
put  also  increases.  A  throughput  of  close  to  one  million 
transactions  is  obtainable  at  about  P=.80  locality  level. 
However,  after  the  P=.80  point,  throughput  drops  sharply  as 
the  locality  level  increases.  This  requires  some  explaina- 
tion . 

In  Figure  4.7,  mean  response  time  is  plotted  against 
locality  levels.  This  shows  that  as  locality  level 
increases,  mean  response  time  decreases.  This  plot  does  not 
seem  to  provide  insight  as  to  why  throughput  decrease  shar¬ 
ply  after  the  P=.80  locality  level. 
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Locality 
Level  (P) 

Throughput 
(per  msec) 

Mean 

Response 

Tine  (NSec) 

Utilizations 

GBUS 

LBUSl 

DATA  CACHE 

LBUS2 

021 

LBUS3 

031 

.20 

286 

64032 

.42 

.07 

.10 

.63 

.11 

.52 

1.00 

.30 

320 

56908 

.42 

.07 

.12 

.60 

.12 

.52 

1.00 

.40 

456 

39142 

.45 

.08 

.16 

.63 

.15 

.59 

1.00 

.50 

548 

31324 

.50 

.10 

.20 

.65 

.17 

.62 

1.00 

.60 

698 

27114 

.51 

.10 

.23 

.63 

.19 

.65 

1.00 

.65 

758 

22505 

.51 

.10 

.26 

.62 

.18 

.68 

1.00 

811 

23317 

.53 

.10 

.27 

.65 

.20 

.69 

1.00 

B 
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.26 
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.19 
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.26 
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4.3  A  PLAUSIBLE  THEORY  OF  OPERATION 

One  theory  to  explain  the  sharp  drop  in  throughput  at 
very  high  locality  levels  is  that  at  such  high  locality  lev¬ 
els,  the  rate  of  write  operations  being  generated  is  very 
high.  Since  a  write  will  not  proceed  until  DRPll  is  free 
(to  write  the  data),  and  DRPll 's  YQ  has  a  buffer  slot  (for 
holding  the  store-behind  operation),  the  write  operation  may 
hold  up  other  transactions  in  their  use  of  DRPll.  Since  the 
utilization  of  DRPll  is  very  low,  the  blocking  must  be  due 
to  the  YQ  being  full  often.  Many  store-behind  transactions 
closed  togther  will  tend  to  make  the  YQ  full  often.  These 
blocking  transactions  will  tend  to  hold  up  other  transac¬ 
tions  hence  resulting  in  low  system  throughput. 

If  the  YQ  is  full  often,  it  must  be  because  transactions 
in  it  cannot  move  on  to  the  next  facility  fast  enough.  This 
will  happen  if  the  bus  LBUSl  is  busy  or  the  XQ  buffer  of  K1 
is  full,  or  both.  From  the  data,  we  see  that  all  the  bus 
utilizations  are  very  low,  hence  the  blocking  must  be  due  to 
the  fact  that  the  XQ  buffer  of  Kl  is  full  often.  Proceeding 
in  this  manner,  one  could  argue  that  at  high  locality  lev¬ 
els,  the  rate  of  store-behind  operations  is  very  high,  which 
results  in  store-behind  transactions  being  backed  up  from  a 
storage  device.  This  backing  up  of  store-behind  operations 
causes  long  queueing  delays  for  other  transactions  as  well. 
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resulting  in  low  system  throughput.  This  blocking  situation 

also  slows  down  the  usage  of  DRPll  as  evident  from  its  low 
utilization. 

We  can  now  explain  why  the  utilization  of  DRPll  at  the 
P=.85  locality  level  is  lower  than  that  at  the  P=.50  local¬ 
ity  level.  At  P=.85,  due  to  the  store-behind  transactions 
being  backed  up,  very  few  acknowledgements  to  the  store-be¬ 
hind  transactions  ever  return  to  DRPll.  In  the  P=.50  case, 
most  acknowledgements  to  store-behind  transactions  return  to 
DRPll.  Thus,  even  though  the  number  of  reads  and  writes 
handled  by  DRPll  in  the  P=.50  case  is  lower  than  that  han¬ 
dled  by  the  DRPll  in  the  P=.85  case,  there  are  many  more 
acknowledgements  serviced  by  DRPll  in  the  P=.50  case,  hence 
the  corresponding  utilization  is  higher. 

There  is  no  backing  up  of  store-behind  transactions  in 

the  low  locality  levels  because  the  rate  at  which  they  are 
generated  is  low.  Since  the  store-behind  transactions  are 
separated  from  one  another  there  is  enough  time  for  a  device 
to  service  a  previous  store-behind  transaction  before 
another  one  comes  along. 
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4.4  VERIFICATION  0£  THEORY  WITH  DATA 

The  above  theory  seems  to  explain  the  phenomena  well  and 
agrees  well  with  the  observed  data.  To  verify  the  theory, 
detailed  model  traces  were  examined  to  determine  the  status 
of  the  system  at  the  time  of  simulation  termination. 

It  is  found  that  for  low  locality  levels,  there  is  indeed 
no  backing  up  of  the  store-behind  transactions.  There  is 
only  a  backlog  of  requests  to  be  processed  by  the  lowest 
storage  level  devices  due  to  their  large  service  times.  For 
high  locality  levels,  starting  from  P=.85,  store-behind 
transactions  begin  to  be  backed  up,  from  storage  level  2. 
However,  the  back  up  is  due  to  a  system  deadlock  situation 
developed  at  storage  level  2,  and  not  due  to  the  slower 
speeds  of  the  devices,  as  hypothesized  above. 

The  deadlock  at  storage  level  2  is  illustrated  in  Figure 
4.8.  Assume  that  all  the  XQs  and  YQs  are  full:  (1)  A 
store-behind  transaction  in  DYQ21  is  waiting  for  LBUS2  and  a 
KXQ2  buffer  slot.  LBUS2  is  free  but  KXQ2  buffer  is  full. 

(2)  KXQ2  will  not  be  cleared  because  KYQ2  is  full.  (3)  KYQ2 
cannot  be  cleared  because  both  buffers  of  R2  are  full.  (4 
and  5)  These  buffers  cannot  be  cleared  because  DXQ21  and 
DYQ21  are  full.  DYQ21  cannot  be  cleared  because  it  is  wait¬ 
ing  for  KXQ2  to  be  cleared.  Thus  a  deadlock  is  developed. 
This  deadlock  causes  the  XQs  and  YQs  in  the  upper  storage 
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levels  to  be  gradually  filled  as  more  store-behind 
transactions  are  generated.  When  YQ  at  DRPll  is  full,  the 
system  will  be  held  up  when  the  next  write  transaction 
ar  r ives . 


It  is 

interesting 

to  note 

that  th 

is  deadl 

ock  on 

ly 

occurs 

at  very  h 

igh  locality 

levels 

.  This 

is  becau 

se  at 

h  i 

gh 

locality 

levels,  the 

rate  of 

store-behind  tr 

ansact 

ions  gen- 

erated  is 

very  high. 

Compar 

ing  the 

P=.95  ca 

se  and 

the  P=. 50 

case,  even  though  the 

same  n 

umber  of 

store-behind 

tr 

ansac- 

tions  ate 

generated  to  lower 

storage 

levels 

in  both 

cases , 

the  rate 

at  which  the 

y  are  g 

ener ated 

in  the 

P  =  .  95 

case  is  30 

times  tha 

t  of  the  P=. 

50  case 

.  Store 

-behind 

transact 

ions 

sparsely 

separated  fr 

om  one 

another 

give  chance  fo 

r 

the  dev- 

ice  to  se 

rvice  them. 

therefo 

re  avoid 

ing  a  deadlock 

• 

This 

deadlock 

situation  is 

not  too  differ 

ent  from 

a  tr  a 

ff 

ic  j  am 

at  a  Boston  rotary  during  rush  hour. 

In  retrospect,  the  causes  of  the  deadlock  are  due  to  the 
rate  of  store-behind  transactions  and  due  to  the  use  of  one 
single  buffer  for  data  coming  into  a  storage  level  as  well 
as  for  data  going  out  of  a  storage  level.  The  potential  for 
deadlock  of  using  a  common  buffer  was  not  discovered  during 

the  design  of  DSH-11  due  to  the  complex  interactions  of  the 
various  protocols  for  store-behind,  r ead-through ,  and  over¬ 
flow  handling  operations. 
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Section  V 


DEADLOCK-FREE  BUFFER  MANAGEMENT  SCHEMES 

In  DSH-11  there  are  five  types  of  transactions  supporting 
the  r ead-throuqh  and  store-behind  operations.  These  tran¬ 
sactions  are  :  read-through-request  (RR) ,  read-thr ough-r e- 
oult  (RT) ,  overflow  (OV) ,  stor e-behind-request  (SB),  and 
acknowledgment  (AK) .  Each  type  of  transaction  is  handled 
differently.  Furthermore,  the  same  type  of  transaction  is 
handled  differently  depending  on  whether  the  transaction  is 
going  into  or  out  of  a  storage  level.  A  potential  deadlock 
exists  when  different  transactions  share  the  same  buffer  and 
their  paths  form  a  closed  loop.  We  have  seen  an  example  of 
such  a  deadlock  in  the  P1L3  model  where  SB  transactions  com¬ 
ing  into  a  storage  level  and  SB  transactions  going  out  of  a 
storage  level  form  a  closed  loop.  Other  such  potential 
deadlocks  have  been  discovered  in  the  P1L3  model.  This  sec¬ 
tion  is  focused  on  developing  deadlock-free  buffer  manage¬ 
ment  algorithms. 

Potential  deadlocks  exist  because  different  transaction 
types  share  the  same  buffer  and  that  the  First  Come  First 
Served  strategy  is  used  for  allocating  buffer  slots.  A  sim- 
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?le  strategy  to  avoid  deadlock  is  not  to  allow  buffer  shar¬ 
ing  among  different  transaction  types.  No  path  crossing  can 
occur  thus  no  loop  can  exist.  Although  this  strategy  is 
easy  to  implement,  it  does  not  make  efficient  use  of  tne 
buffer  space.  Another  strategy  to  avoid  deadlock  is  to 
allow  buffer  sharing,  but  to  make  use  of  more  sophisticated 
buffer  allocation  algorithms.  One  such  algorithm  is  dis¬ 
cussed  below. 

5.1  A  DEADLOCK-FREE  BUFFER  ALLOCATION  ALGORITHM 

Two  types  of  buffets  are  used  at  each  storage  level,  the 
IN  buffers  and  the  OUT  buffers.  Transactions  coming  into 
the  storage  level  use  the  IN  buffer  and  transactions  going 
out  of  the  storage  level  use  the  OUT  buffer.  Transaction 
coming  into  a  storage  level  from  a  higher  storage  level  are 
the  RR,  SB,  and  OV  transactions.  Transactions  coming  into  a 
storage  level  from  a  lower  storage  level  are  the  RT  and  AK 
str ansactions .  Similarly,  transactions  going  out  of  a  sto¬ 
rage  level  to  the  next  lower  storage  level  are  the  RR,  SB, 
and  OV  transactions.  Transactions  going  out  of  a  storage 
level  to  a  higher  storage  level  are  the  RT  and  AK  transac¬ 
tions.  Each  component  in  a  storage  level  has  an  IN  buffer 
and  an  OUT  buffer.  This  is  illustrated  in  Figure  5.1. 
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The  general  idea  of  this  new  buffer  allocation  scheme  is 


not  to  allow  the  buffers  to  become  completely  filled.  When 
the  buffers  are  filled  up  to  a  certain  level,  only  those 
transactions  that  can  be  processed  to  completion  and  result¬ 
ing  in  freeing  up  buffer  slots  are  accepted.  The  precise 
algorithm  is  as  follows. 

1.  The  size  of  OUT  is  always  greater  than  the  size  of 
IN. 

2.  Always  maintain  at  least  one  empty  slot  in  an  IN 
buffer  . 

3.  The  buffer-full  (BF)  condition  is  raised  when  the' 
number  of  transactions  in  IN  plus  the  number  of 
transactions  in  OUT  is  equal  to  the  size  of  OUT. 

4.  If  the  BF  condition  exists,  then  do  not  accept  any 
RR  or  SB  into  a  storage  level.  Only  process  OV, 

RT,  and  AK  transactions. 

We  now  provide  an  informal  argument  to  show  that  the 
scheme  described  above  is  indeed  deadlock-free.  First  we 
have  to  show  that  the  RR  and  SB  transactions  are  not  the 
only  transactions  in  the  system  when  all  the  buffer  pairs 
have  their  BF  conditions  raised.  Then  we  have  to  show  that 
processing  each  of  the  OV,  AK  and  RT  transactions  will  free 
up  some  buffer  slots  thus  lowering  some  BF  conditions. 
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Suppose  that  all  the  BF  conditions  are  raised  (i.e.,  all 
buffers  in  a  storage  level  are  full)  .  Examine  the  OUT  buf¬ 
fers  of  the  lowest  storage  level.  Since  the  size  of  OUT  is 
greater  than  that  of  IN,  BF  implies  that  there  is  at  least 
one  transaction  in  OUT.  Since  this  is  the  lowest  storage 
level,  this  transaction  must  be  going  to  a  higher  storage 
level,  hence  cannot  be  a  RR  or  a  SB  transaction. 

Consider  a  RT  transaction  at  level  i+1  (Figure  5.2). 

1.  All  upper  storage  levels,  level  i  and  level  i-1 
can  receive  this  transaction  since  there  is  always 
one  empty  slot  in  each  IN  buffer.  The  departure 
of  the  RT  transaction  creates  an  empty  slot  in  the 
OUT  buffer  of  the  sender,  level  i+1. 

2.  Level  i  can  now  send  a  transaction  to  level  i+1 
which  creates  a  slot  in  level  i.  The  RT  transac¬ 
tion  can  now  be  serviced  in  level  i. 

3.  Handling  the  RT  transaction  may  create  an  OV  tran¬ 
saction  in  level  i.  The  buffer  slot  freed  up  at 
step  2  is  available  for  the  OV  transaction  in 
level  i. 

4.  The  OV  transaction  can  be  sent  to  level  i+1 
because  there  is  always  a  free  slot  in  every  IN 
buffer . 
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5.  The  OV  transaction  will  be  serviced  to  completion 
in  level  i+1.  Hence,  there  is  a  free  slot  in 
level  i  as  result  of  these  operations. 

6.  Now  a  transaction  from  level  i-1  can  be  sent  to 
level  i. 

7.  The  RT  transaction  can  be  handled  in  level  i-1 
which  may  create  an  OV  transaction. 

8.  The  OV  transaction  can  be  sent  to  level  i. 

9.  Finally,  the  OV  transaction  is  handled  and  termi¬ 
nated  in  level  i. 

Thus,  there  is  a  free  buffer  slot  created  in  level  i-1  as 
a  result  of  processing  the  RT  transaction. 

Handling  an  AK  transaction  may  generate  another  AK  to  be 
sent  to  the  immediate  upper  storage  level.  The  same  argu¬ 
ment  for  the  RT  transaction  can  be  applied  to  show  that  a 
buffer  slot  will  be  freed  up  as  a  result  of  handling  the  AK 
transaction . 

It  is  clear  from  the  above  discussion  that  this  buffer 
management  scheme  requires  more  complex  protocols  among  sto¬ 
rage  levels  and  a  complex  priority  scheme  for  the  transac¬ 
tions.  A  key  advantage  of  this  scheme  is  that  it  makes 
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efficient  use  of  buffer  space  since  different  transactions 
with  varying  buffer  space  reguirements  can  be  made  to  share 
a  common  buffer  pool. 


Section  VI 


ANOTHER  SIMULATION  MODEL  OF  DSH-11  ;  THE  P5L4  MODEL 

A  GPSS/360  simulation  model  of  another  DSH-11  configura¬ 
tion  with  five  processors  and  four  storage  levels  has  been 
developed.  This  model  is  referred  to  as  the  P5L4  model.  In 
this  model  the  basic  logic  used  in  the  P1L3  model  was 
revised  to  use  a  deadlock-free  buffer  management  scheme  and 
to  accomodate  four  additional  functional  hierarchy  proces¬ 
sors  and  an  additional  storage  level.  For  simplicity,  the 
scheme  of  using  separate  buffers  for  different  transactions 
is  used  for  the  P5L4  model. 

The  first  series  of  studies  provides  further  insights  to 
the  operation  of  the  store-behind  algorithms.  It  also  shows 
that  level  4  storage  and  its  local  bus  may  be  too  slow  to 
support  the  amount  of  data  transfer  activities  at  that 
level . 

The  second  series  of  studies  is  aimed  at  obtaining  a  bet¬ 
ter  balanced  system  by  increasing  the  degree  of  parallelism 
in  the  lower  storage  levels  and  by  reducing  the  block  sizes 
so  as  to  lower  the  demand  on  the  buses.  A  well-balanced 
system  is  obtained  which  is  then  used  as  the  basic  system  to 
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study  the  effect  of  using  projected  1985  technologies  for 


DSH-11.  Results  of  these  studies  and  their  analysis  are 
presented  in  the  following  sections,  after  a  brief  introduc¬ 
tion  to  the  P5L4  model  and  its  parameters. 

6.1  THE  P5L4  MODEL  AND  ITS  PARAMETERS 

The  structure  of  the  P5L4  model  is  very  similar  to  that 
of  the  P1L3  model.  However,  the  basic  component  of  the 
model  is  quite  different.  The  basic  component  of  the  P5L4 
model  is  a  facility  and  a  number  of  data  buffers,  one  for 
each  type  of  transaction  coming  into  the  storage  level  and 
going  out  of  the  storage  level.  Figure  6.1(a)  illustrates 
the  DSH-11  configuration  that  P5L4  is  modelling,  and  Figure 
6.1(b)  illustrates  the  basic  component  of  the  model.  A  flow 
chart  of  the  P5L4  model  logic  is  presented  in  Appendix  B.  A 
listing  of  the  P5L4  model  is  presented  in  Appendix  C. 

The  parameters  used  in  th.'  P5L4  model  are  the  same  as 
those  used  in  the  P1L3  model  with  the  following  exceptions. 
(1)  There  are  five  processors,  each  with  10  degrees  of  mul¬ 
tiprogramming  (as  opposed  to  20  in  the  P1L3  model).  (2) 
There  is  a  new  storage  level  with  2  storage  devices  having 
access  times  10  times  higher  than  those  of  the  devices  in 
level  3.  The  parameters  used  in  the  P5L4  model  are  summar¬ 
ized  in  Figure  6.2. 
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DEGREE  OF  MULTIPROGRAMMING  OF  A  CPU  =  10 

SIZES  OF  DATA  BUFFERS  =  10 

DIRECTORY  SEARCH  TIME  =  200  NANOSECONDS 

read/write  time  of  a  l(1)  storage  device  =  100  NS. 

read/write  time  of  a  l(2)  storage  device  =  1000  NS. 

read/write  time  of  a  l(3)  storage  device  =  10000  NS. 

read/write  time  of  a  l(4)  storage  device  =  100000  ns. 

BUS  SPEED  =  10  MHZ 
BUS  WIDTH  =  8  BYTES 

SIZE  OF  A  TRANSACTION  WITHOUT  DATA  =  8  BYTES 

BLOCK  SIZE  AT  l(1)  =  8  BYTES 

BLOCK  SIZE  AT  l(2)  =  128  BYTES 

BLOCK  SIZE  AT  l(3)  =  1024  BYTES 

BLOCK  SIZE  AT  l(4)  =  2048  BYTES 

%  READ  REQUESTS  =  70^ 

7o  WRITE  REQUESTS  =  30^ 

CONDITIONAL  PROB.  OF  FINDING  DATA  IN  A  LEVEL 
GIVEN  THAT  THE  DATA  IS  NOT  IN  ANY  UPPER  LEVEL  =  P 


FIGURE  6.2 


PRELIMINARY  STUDIES  USING  THE  P5L4  MODEL 
A  preliminary  study  using  the  P5L4  model  is  carried  out 
using  several  different  locality  levels  and  using  the  param¬ 
eters  listed  in  Figure  6.2.  The  simulated  time  is  one  mil¬ 
lisecond  (one  million  model  time  units).  Results  from  these 
studies  are  summarized  in  Figure  6.3.  Figure  6.3(a)  is  a 
table  listing  the  throughput,  mean  response  time,  total 
transaction  wait  time,  total  transaction  execution  time,  and 
'system  utilization'.  System  utilization  is  defined  as  the 
ratio  of  the  product  of  the  total  number  of  transactions 
completed  and  the  mean  response  time  to  the  product  of  the 
simulated  time  and  the  maximum  number  of  active  requests 
pending  at  all  the  processors.  It  indicates  the  percentage 
time  that  DSH-11  is  busy. 

Figure  6.3(b)  tabulates  the  utilizations  of  the  buses  and 
the  utilizations  of  typical  storage  devices  at  each  storage 
level.  The  utilizations  of  all  the  memory  request  proces¬ 
sors  and  all  the  the  storage  level  controllers  are  very  low 

*  • 

♦ 

and  are  not  shown.  Figure  6.3(b)  shows  that  the  devices  and 
the  local  bus  at  level  4  are  saturated  for  all  locality  lev¬ 
els.  The  local  bus  at  level  3  is  saturated  but  the  devices 
at  level  3  are  only  50  percent  utilized.  Saturation  of 
level  4  at  low  locality  levels  is  due  to  the  large  number  of 
read-through  requests  that  has  to  be  handled  at  that  level. 
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Locality 
Level  (P) 

Diroughput 
(per  msec) 

Mean 

Response 

Time  (Nsec) 

Total 

Wait 

Time  (msec) 

Total 

Exec 

Time  (msec) 

System 

Utilization 

174S0 

1690 

.38 

19910 

1360 

.43 

32490 

970 

.67 

32230 

340 

.68 

31360 

270 

.63 

FIGURE  6.3(a) 


FIGURE  6.3(b) 
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Figure  6.5 
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For  example,  at  a  locality  level  of  .5,  12.5  percent  of  all 
read  requests  will  be  serviced  by  level  4.  This  creates  a 
heavy  burden  on  the  slow  level  4  devices  and  on  its  bus.  At 
high  locality  levels,  however,  the  number  of  read-through 
requests  directed  to  level  4  is  rather  small.  For  example, 
at  a  locality  level  of  .8,  only  .8  percent  of  all  read 
requests  ate  serviced  by  level  4,  a  15-fold  reduction  from 
the  .5  locality  case.  The  saturation  of  level  4  at  high 
locality  levels  is  due  to  the  store-behind  requests.  At 
high  locality  levels,  the  rate  of  write  requests  (as  well  as 
read  requests)  are  much  higher,  thus  there  is  a  high  demand 
on  level  4  to  service  the  corresponding  store-behind 
requests.  It  seems  that  level  3  storage  devices  have  the 
capacity  to  handle  the  read-through  and  store-behind 
requests  at  all  locality  levels.  However,  the  local  bus  at 
level  3  is  saturated  at  all  locality  levels.  The  bus  satu¬ 
ration  at  level  3  is  possibly  due  to  the  store-behind 
requests.  We  shall  discuss  ways  to  eliminate  these  perfor¬ 
mance  bottlenecks  in  a  later  section. 

Throughput  data  presented  in  Figure  6.3(a)  is  plotted  as 
a  graph  in  Figure  6.4.  Figure  6.4  shows  that  throughput 
rises  sharply  starting  from  the  .5  locality  level,  then  its 
follows  a  much  slower  rate  of  increase  after  the  .7  locality 
level.  At  a  low  locality  level,  throughput  is  low  since  a 
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large  proportion  of  the  read  requests  has  to  go  to  the 
slower  storage  devices.  As  the  locality  level  increases,  a 
large  proportion  of  requests  can  be  handled  by  the  higher 
storage  levels.  The  higher  storage  levels  are  not  heavily 

utilized,  thus  they  can  complete  the  requests  quickly.  The 
faster  transactions  can  be  completed,  the  faster  new  tran¬ 
sactions  can  arrive  since  the  model  is  a  closed  one.  This 
explains  the  sharp  increase  in  throughput  between  .5  and  .7 
locality  levels. 

When  the  locality  level  is  high,  the  rate  of  store-behind 
transactions  coming  into  the  model  becomes  high.  Since 
there  is  a  fixed  proportion  of  reads  and  writes  in  the 
request  stream,  the  throughput  at  high  locality  levels 
becomes  limited  by  how  fast  the  store-behind  requests  can  be 
serviced.  Thus,  at  high  locality  levels,  increasing  the 
locality  level  further  will  not  produce  a  dramatic  increase 
in  throughput. 

The  plot  of  mean  response  time  in  Figure  6.5  provides 
further  insights  to  the  store-behind  operations.  Figure  6.5 
shows  that  there  is  a  discontinuity  in  the  mean  response 
time  curve  between  .6  and  .7  locality  levels.  The  discon¬ 
tinuity  may  be  explained  as  follows.  As  the  locality  level 
increases,  the  rate  of  store-behind  transactions  coming  into 
the  model  also  increases.  Read  operations  become  a  less 
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dominant  factor  of  system  performance.  There  is  a  pipeline 
of  buffer  slots  for  store-behind  transactions.  A  write 
request  is  completed  as  soon  as  it  has  completed  a  write  to 
its  data  cache  and  has  placed  a  store-behind  transaction  in 
the  store-behind  pipeline.  The  store-behind  transaction 
flows  along  the  pipeline  until  it  is  serviced  and  terminated 
by  a  level  4  storage  device.  If  a  write  request  cannot  find 
a  slot  in  the  store-behind  pipeline,  it  has  to  wait.  At 
high  locality  levels,  the  store-behind  pipeline  becomes 
full,  hence,  write  operations  tend  to  incure  a  larger  wait 
time  waiting  for  pipeline  slots.  It  seems  that  the  store- 
behind  pipeline  is  full  after  the  .7  locality  level,  causing 
long  wait  times  by  transactions,  hence  larger  mean  response 
times  for  locality  levels  higher  than  .7,  The  store-behind 
pipeline  is  not  full  for  all  locality  levels  below  .7.  Thus 
transactions  have  smaller  mean  response  time  in  these  cases. 
This  expains  the  difference  in  behavior  of  the  two  mean  res¬ 
ponse  time  curves. 

The  data  seems  to  support  this  theory.  Outputs  from  the 
simulation  runs  shows  that  the  pipeline  is  full  for  all 
locality  levels  greater  than  and  equal  to  .7.  The  total 
transaction  time  column  in  Figure  6.3(a)  shows  that  there  is 
a  dramatic  increase  in  the  transaction  wait  time  for  all 
cases  with  locality  level  above  .7.  The  figure  also  shows 
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that  the  transaction  wait  time  is  a  dominant  portion  of  the 
total  transaction  time.  Since  mean  response  time  is  the 
ratio  of  total  transaction  time  to  total  number  of  completed 
transactions,  the  more  than  doubling  of  the  wait  time  going 
from  .6  to  .7  locality  level  is  the  key  factor  in  the  sudden 
increase  in  mean  response  time.  The  sudden  increase  in  wait 
time  is  due  to  the  fact  that  the  pipeline  is  just  filled  up, 
new  transactions  begin  to  experience  prolonged  delays. 

These  preliminary  studies  have  provided  valuable  insights  to 
the  dynamics  of  the  store-behind  operation.  We  now  have 
gained  enough  understanding  of  the  model  to  tune  it  for  bet¬ 
ter  performance. 

6. 3  TUNING  THE  P5L4  MODEL 

Our  objective  in  this  next  series  of  studies  is  to  try  to 
obtain  a  well-balanced  system.  From  the  preliminary  stu¬ 
dies,  we  know  that  to  reduce  mean  response  time  we  have  to 
increase  the  efficiency  of  the  store-behind  pipeline.  One 
approach  to  increase  the  efficiency  of  the  pipeline  is  to 
increase  the  parallelism  of  the  lower  storage  levels,  so 
that  the  service  times  of  the  stages  of  the  pipeline  are 
better  balanced.  The  preliminary  studies  also  reveal  that 
our  initial  choice  of  block  sizes  may  not  be  appropriate  for 
the  system. 
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The  approach  that  is  taken  to  obtain  a  well-balanced  sys¬ 
tem  is  as  follows.  The  locality  level  is  fixed  at  .9.  Then 
the  degree  of  parallelism  in  level  3  is  increased  by  a  fac¬ 
tor  of  5  and  that  of  level  4  is  increased  by  a  factor  of  10. 

Although  this  would  actually  be  done  by  increasing  the  num¬ 
ber  of  devices  in  these  levels,  to  take  advantage  of  the 
existing  GPSS  model,  this  is  accomplished  by  decreasing  the 
effective  service  times  of  the  existing  devices  at  these 
levels  appropriately.  Finally,  the  model  is  run  for  several 
choices  of  block  sizes  for  the  storage  levels.  The  results 
obtained  are  summarized  in  Figure  6.6. 

The  first  study  uses  the  same  block  sizes  as  those  used 
in  the  preliminary  studies.  The  results  of  this  study  are 
summarized  in  column  one  which  clearly  shows  that  level  4  is 
still  the  bottleneck  causing  the  very  low  throughput  and 
high  mean  response  time.  Note  that  none  of  the  storage  dev¬ 
ices,  including  level  4,  are  saturated.  This  indicates  that 
the  bottleneck  is  caused  by  the  block  sizes  being  too  large 
thus  tieing  up  the  bus  at  level  4  during  data  transfer. 

In  the  next  study,  the  block  sizes  between  level  2  and 
level  3  and  between  level  3  and  level  4  are  reduced  by  one 
half.  The  results  of  this  study  are  summarized  in  column  2. 
There  is  significant  improvement  in  throughput  and  the  uti¬ 
lizations  of  level  4  storage  devices,  but  the  bus  at  level  4 
is  still  a  bottleneck. 
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Next,  the  block  size  between  level  3  and  level  4  is 
halved  again.  This  produces  a  fairly  well-balanced  system. 
The  results  are  summarized  in  column  3.  A  throughput  of  .7 
million  operations  per  second  with  mean  response  time  of  61 

microseconds  is  obtained.  The  utilizations  across  storage 
levels  are  fairly  well-balanced. 

6.4  COMPARING  THE  PERFORMANCE  OF  DSH-11  USING  1979  AND 
1985  TECHNOLOGIES 

The  well-balanced  system  obtained  from  the  previous  stu¬ 
dies  will  be  used  as  a  basis  for  comparing  the  performance 
of  DSH-11  under  1979  and  1985  technology  assumptions.  The 
parameters  used  in  the  1979  case  are  exactly  those  used  in 
the  well-balanced  system  of  the  previous  studies.  For  the 
1985  case,  we  will  assume  a  bus  that  is  5  times  faster  than 
that  used  in  the  1979  case.  In  general,  the  speeds  of  the 
storage  devices  in  the  1985  case  will  be  faster.  We  esti¬ 
mate  that  the  level  1  storage  devices  will  be  twice  as  fast 
in  1985  as  in  1979.  All  other  devices  are  estimated  to  be 
10  times  faster  in  1985  than  in  1979.  Lastly,  we  expect 
1985  to  produce  better  associative  processors  for  directory 
searching  thus  the  directory  search  time  will  be  reduced  by 
one  half  in  1985.  These  estimates  will  be  incorproated  in 
the  parameters  for  the  1985  case. 
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The  niodel  using  1979  technology  assumptions  is  run  for  4 
different  request  streams  with  different  proportions  of 
reads  and  writes.  The  model  using  1985  technology  assump¬ 
tions  is  then  run  with  the  same  4  different  request  streams. 
A  locality  level  of  .9  was  used  in  all  these  cases.  The 
results  are  summarized  in  Figure  6.7. 

The  throughputs  for  the  two  cases  are  plotted  on  the  same 
graph  in  Figure  6.8.  In  general,  for  both  cases,  throughput 
increases  as  the  proportion  of  read  requests  increases.  It 
can  be  inferred  from  the  results  that  the  throughput  of 
DSH-11  using  1985  technology  is  between  5  to  10  times  better 
than  using  1979  technology.  For  a  request  stream  with  70 
percent  read  requests  and  30  percent  write  requests,  DSH-11 
using  1979  technology  can  support  a  throughput  of  .7  million 
requests  per  second  with  a  mean  response  time  of  61  microse¬ 
conds.  For  the  same  mix  of  requests,  DSH-11  using  1985 
technology  can  support  a  throughput  of  4  million  requests 
per  second  with  a  mean  response  time  of  10  microseconds. 
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Section  VII 


SUMMARY 

Two  simulation  models  of  the  DSH-11  storage  hierarchy 
system  have  been  developed  and  used  to  understand  the  per¬ 
formance  characteristics  of  DSH-11  and  its  algorithms.  The 
first  model  is  developed  for  a  DSH-11  configuration  with  one 
processor  and  three  storage  levels.  Results  from  this  model 
uncovers  an  unsuspected  deadlock  potential  in  the  DSH-11 
buffer  management  scheme.  This  leads  to  the  development  of 
new  buffer  management  schemes  for  DSH-11.  A  second  model  is 

developed  for  a  DSH-11  configuration  with  five  processors 
and  four  storage  levels.  This  model  makes  use  of  a  dead¬ 
lock-free  buffer  management  scheme.  Results  from  this  m.odel 
provides  insights  to  the  performance  implications  of  the 
read-through  and  store-behind  algorithms.  After  sufficient 
understanding  of  the  model  is  obtained,  the  model  is  tuned 
for  better  performance.  The  resulting  system  is  then  used 
as  a  basis  for  comparing  the  performance  implication  of 
using  different  technology  for  DSH-11. 

Results  from  these  simulation  studies  not  only  provide 
valuable  insights  to  the  important  dynamic  behavior  of 
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store-behind  and  read-through  algorithms,  they  also  provide 
indications  that  the  DSH-11  is  capable  of  supporting  the 
menory  requirements  of  the  IMS  functional  hierarchy. 
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Appendix  A 

LISTING  OF  THE  P1L3  MODEL 
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PROS  OF  OVERFLOW  FROS  L(3) 

m 

« 

AXi-iun  oata  oueus 

LENGTHS 

$0 

0 

»• 

DXH11 

EQU 

14, X 

Dtitl  1 

EOU 

15, X 

Dxni2 

EOU 

16, X 

OVB12 

EQU 

17.x 
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FILE:  CPSSI 


VS1J0B 


COHYEBSATIOSliL  .lONlTOB  SYSTES 


Dxn13 

Eg'u 

18, X 

OT«1J 

sgu 

19.x 

DXB21 

EUU 

20, X 

DIE21 

ECU 

21, X 

DX»22 

EOU 

22, X 

Din22 

EQU 

23.x 

DXa31 

EQO 

29.x 

DTa31 

EQU 

25, X 

DXn32 

EQU 

26, X 

0rB32 

Ego 

27, X 

Kxai 

EQO 

28, X 

KTHI 

EQO 

29,1 

Kxa2 

EQO 

30, X 

KTB2 

EQO 

31, X 

Kxa3 

EQO 

32, X 

KTB3 

EQO 

33, X 

BXa2 

EQO 

39  ,X 

fiYB2 

EQO 

35, X 

8Xa3 

EQO 

36.x 

8X83 

EQO 

37, X 

CUPPEUT 

LENGTHS  0 

0TL11 

EQO 

38,  X 

DTL1  1 

EQO 

39, X 

DXL12 

EQO 

90, X 

0TI.12 

EQO 

91, X 

OX  LI  3 

EQO 

92, X 

DYLU 

EQO 

93, X 

DXL21 

EQO 

9<t,X 

DTL21 

EQU 

95, X 

DXL22 

EQO 

96.x 

0TL22 

97, X 

DXL31 

EQO 

98, X 

DTL3  1 

EQO 

99, X 

DXL32 

EQ'J 

50, X 

0rL32 

EQO 

51.x 

KXL1 

EQO 

52, X 

XTIJ 

EQO 

53, X 

KXL2 

EQO 

59, X 

RTI,2 

EQO 

55, X 
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'IIS; 

GPSS1 

VS1J08  Di 

C0BVE8SA7I0KAL  ilOXITOB  SISTEB 

KXL3 

EQU 

56, X 

KIL3 

Egu 

57, X 

BXL2 

Ego 

58, X 

BI12 

Egu 

59, X 

RXL3 

Ego 

60, X 

BYLS 

Ego 

61, X 

•  SERVICE  rifliS  or  orviczs,  scses,  peccisscrs 


DEXn 

EQU 

62, X 

L(1)  STORAGE  SERVICE  TI-XZ 

DEX12 

Ego 

63, X 

DEX13 

Ego 

6U,X 

DEX21 

EOU 

65, X 

L(2)  ST0E,1CE  SERVICE  TI.ISS 

DEX22 

EQU 

66, X 

0EX31 

Ego 

67, X 

l{3)  STORAGE  SERVICE  TIMES 

DEX32 

Ego 

68, X 

BEXD1 

EOO 

69, X 

BOS  SSRV  TIKE  L(1) 

BEXD2 

Ego 

7C  ,X 

BUS  SERV.  TIME  L  {2) 

BXD3 

EOO 

71, X 

BOS  SEF.V.  TIMS  L  (3) 

BEXB 

EQ'J 

72, X 

BOS  SERV.  TI.'IE  -Or.  .*.33 

KEX 

Ego 

73,  X 

LEVEL  CONTROLLER  (X)  SERVICE  TI.MS 

BEX 

Ego 

74, X 

HEaOBY  REOOEST  PROCESSOR  (R)  SERVICE  TISE 

TIBEB 

EOO 

75, X 

*  VISRIBLE  OEFINITIOUS 


HRESP 

FV 

AR 

IA3LE 

TXHB 

VARI 

ABLE 

TXKO 

VA 

ill 

ABLE 

Txax 

VA 

RI 

ABLE 

RTOK 

BVAR 

lAOLE 

BTA1 

OV 

AP 

TABLE 

BVA2 

BV 

AR 

lAOLC 

BVA3 

BV 

AS 

IA3LE 

DVA21 

BV 

AR 

table 

BVA4 

BV 

AR 

lASLS 

BTA5 

BV 

AR 

TABLE 

BVA6 

3V 

ikT 

lABLE 

BV  A7 

BV 

AE 

TABLE 

Bv.\a 

OV 

AR 

IA3LS 

BVA22 

BV 

AR 

lAQLS 

BVA9 

BV 

AP 

TABLE 

BVA10 

BV 

An 

lASLE 

BVA11 

BVAR 

IA3LE 

BTA12 

BV 

AR 

lABLS 

BVA13 

OV 

AR 

I.\DLE 

oV  a23 

BVARIABLE 

(XSSOnW/XSMTXS)  SEAS  RSSPCSSS  TISE 

?3-?2  TXH  ELAPSED  TISE 

P3-P2-P4  TXM  WAIT  IliXE 

PU 

(XiXXLI 'L*  XJKXm ) •(XSKXL2'L' XJXXS2) •PSUSC80S 

(XiOYLH'L'XSOY.Xl  11  TNUSORPI  1 

(XiXXLT  L'  XiKXXl)  ‘ENU  jL3’JS1 

( X  i  DY  L2  1  •  L  '  X  3  3Y  X  2  1)  •  r  I!  IS  D r. ?  2  1 

(X;aYL22'  L'  XJDYX22)  •?;;7i3S?22 

(xixxL2' L'xSKxx'i  »ri:ujL:a32 

(xjKYL2*L*  xi.‘;Y.“.2)  •rx'j  j;<p..''2 

(T.?KXL1'L'XiKXXll  •? X 3.133 JS 

{X.1DXL1  1*  L'  XiDXXI  1)  •?1U$L3US1 

(X3DYL31  '  L'X  jDYr.3  1)  •?SJSOP?3  1 

(XjDYLJ2>  L'  XiOY.YJ2)  •PNU5D.1PJ2 

(X5KXL3'L’XSKxr.3)  •F:iUSL3'JS3 

(X.1:<YL3*  L’  >;iKY.X3)  •.^!:'JXK3?3 

(X33X12'  L'XJ'X.XI)  •?:;  1,313332 

(X3r.rL2*L’  X3r.YE2)  •?XJ3?E?2 

(XiDXL21  •  L'X3CX?.21)  •?:i3SL3US2 

(X3SXL22'  L*  X3DX.'122|  •r:iUiLBaS2 


riils  ij  i 

iK;r  /  DC  acg 
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riLE:  opssi 


VS1JOB  D<r 


CONTZBSHTlCtlkL  HOUITOB  STSTZII 


BVA14  DVAniAULS 
BVA1S  BVAFIABLE 
BVA16  OVAEIADLS 
BTA17  DVAEIAOLE 
BTA13  BVAEIAULE 
B7A19  nVAEIABLE 
B7A24  BVACIAdLS 
BfA20  BVARIA3LE 


{XJXYLl*  L*XJKYH1)  •PSU5Xt(P1 
(YJKXL2'  L*  Aj:<Xf!2)  •EKUSuBOS 
(XiKXLj*  L'X$>'Xa3)  •FNUS'BUS 
(XiPXlJ'  L'  X3?Xfl3)  •rNU$L3US3 
(X5FYL3*  L'X3:.Y.'‘.3)  •?:;ui.fn?3 
(XiDXI.31’1.*  X3DX,131)  •FSU3L3'JS3 
(XiDX1.32*l'XiDX.r32)  •?SaSL8US3 
USRlfU'I.'XiK’fn')  •FSOSKBPI 


QTABLB  OBPISITIOtlS  -  DISTSISaTICNS  OP  QUB'JE  LENGTHS 


FUNCTION  DEFINITIONS 


NICIIH  FUNCTION  P1.D3 
2, UHW 11/3, VUU 12/4,UWWI3 

HICHA  FUNCTION  PI, 03 
2, AAA  11/3, AAAI  2/4, AAA  13 


•  TABLE  DEFINITIONS 

-  DISTS13UTIONS  OP  TXN  ELAPSED  TIBS, 

WAIT  TIBS 

7ZNU  TABLE 
TXNO  TABLE 
TZNX  TABLE 


VJTXNW,  100,100,  ICO 
VSTXNQ,  100,  100,  100 
VJTXNX, 100, 100,100 


« 


INITIALIZE  CONSTANTS 


INITIAL 

XI.'1AXB?,20 

DECREE 

C?  nUlTIPROCRARaiMG  0?  A  CPU 

INITIAL 

XStIPEAD,700 

%  READ  ' 

rxN 

INITIAL 

X3N-.F.IT,300 

X  WRITE 

TXN 

INITIAL 

X$PIN1,4C0 

PRCB  0? 

FINDING  PEAO  DATA  III  L(1) 

INITIAL 

XSPIN2, 400 

PSCB  C? 

IICT  IN  L(1)  AND  IS  L(2) 

INITIAL 

XIPIN3, 1000 

PSC8  OP 

PINOINC  OATA  III  L(3) 

INITIAL 

XS?CV1,500 

P?03  0? 

OVERFLOW  FECB  L(1) 

INITIAL 

XJPCV2, 500 

PRC 8  CP 

CVEFPLOS  FSC.n  L(2) 

INITIAL 

ZSDXnl 1,  10 

SAZinU.T 

OATA  QUEUE  LENGTH 

^IS  PAa£  IS  8»ST  aUAillY  FRACTICABU 

FROi  Osjf  X  PJWAlijHE' 


FILE:  GPSS1 


COHVEBSXTIOMil.  HOMITCB  SYSTSS 


VS1JOB  D5 


IHITIAL 

XtnYNl1,10 

INITIAL 

YiDXRl2,  10 

INITIAL 

XSDYR12, 10 

INITIAL 

X50Xfl13, 10 

INITIAL 

Xf OYR  13,  10 

INITIAL 

XS0X(t21 ,  10 

INITIAL 

XSCY.':21,  10 

IHITIAL 

Xi0xa22,  10 

INITIAL 

XSBYR22,10 

INITIAL 

X3DXfl31 ,  10 

INITIAL 

XJEYRJI, 10 

IHITIAL 

XSDXr.32,  10 

IHITIAL 

XStY.'‘.32,  10 

INITIAL 

XIKXRI,  10 

INITIAL 

XI KYR  1,  10 

IHITIAL 

X JSX  R2, 10 

IHITIAL 

XJi<YR2.  10 

IHITIAL 

XSKXR3,  10 

INITIAL 

XSKYR3,  10 

INITIAL 

X33XR2, 10 

INITIAL 

Xi3YR2,  10 

INITIAL 

XiSXRl, 10 

INITIAL 

XAHYRO, 10 

IHITIAL 

XJ3EX  1  1,  100 

ACCESS  TIRE  OF  Dll 

IN 

NANOSEC 

IHITIAL 

r$crxi2, 100 

INITIAL 

XiOCX 13,100 

INITIAL 

X<CLX21, 1000 

ACCESS  TIRE  OF  D21 

IN 

NANO  SEC 

INITIAL 

X  531X22, 1000 

INITIAL 

XiOEXOI, 10000 

ACCESS  TIRE  OP  33 1 

IN 

KANOSSC 

IHITIAL 

X5DF.X32,  10C00 

INITIAL 

XJOFXDI,  100 

BUS  SE8V.  TIRE  IN 

NANOSEC 

INITIAL 

X >3-XD2, 1600 

INITIAL 

XSBLXR, ICO 

INITIAL 

XiXIX ,103 

L(l)  CONTS.  ?•  SEE 

V, 

TIRE  IN 

IHITIAL 

X*aEX,200 

SEQ.  P.  SESVICE  II 

RE 

IK  NANOS 

INITIAL 

XITIRSB, 13C0C00 

SIRULAIION  TIRE 

HACHO  -UTX 


STARTRACBO 

SEIEE 

•  A 

DEPART 

ASSIGN 

‘•♦.IC 

ASSIGN 

7,»C 

ADVANCE 

P7 

RELEASE 

lA 

BXDRACBO 

iHXS  XAGjJ  Si.il  ^UALIIY  f’KACUCiJIJ 
FK\ja  OUx'Y  f  IA>  i;d;c 


64 


rut 


GPSSI 


vs  to  00 


C0MVE8SXTI0N&L  H0K170R  STSTB.t 


*  ♦ 

•  BAC80  -  OQTQ  • 


OQTO 

STARTBACRO 

OUBUS 

lA 

SEIZB 

to 

DEPART 

•  A 

ASSIGN 

u*  ,ts 

ASSIGN 

7,»0 

ADVANCE 

P7 

RELEASE 

13 

QUEUB 

ENDHACRO 

1C 

HACRO  •  UQT 


DOT  S?»RT.NAC80 

OUEUS 

tA 

SEIZE 

13 

DEPART 

lA 

assign 

U*,IC 

ASSIGN 

7. 1C 

ADVANCE 

?7 

RELEASE 

IB 

ENDBACKO 

•  HACRO  -  OQDQ 

STASTBACRO 

OUEQC 

lA 

TEST  E 

10,1 

SAVEVALUE 

»D,1 

SSIZE 

IE 

DEPART 

lA 

SAVEVAIOE 

ID,1 

ASSIGN 

4*  ,  1? 

ASSIGN 

7. IP 

ADVANCE 

P7 

REL EASE 

IS 

quzue 

EHDHACBO 

fC 

TlLt:  GPSS1 


VS  1 JOB  D7 


CONVEPS&TIOKAL  fiOXITOB  STS 


•  HBCSO  -  UOD  • 

m  « 

••*«•••••««*«••*«•••«•*■« 

000  START3ACB0 

QUEUE  lA 

TEST  E  IG,1 
SIVEYALUB  iD,1 
SEIZE  (E 

OEPABT  tA 

SAVEVALUE  <0.1 
ASSIGN 

ASSIGN  7, IE 

ADVANCE  P7 
RELEASE  tS 
ENOKACSO 


HACaO  -  ?INI 


PIHI  STABTHACKO 
HABIC 

3 

SAVEVALUE 

NTXNt,  1 

SAVEVALUE 

SUBX»,VS-XNX 

SAVEVALUE 

suNQ*,viTx:ig 

SAVEVALUE 

SUEW*,V$TXSW 

SAVEVALUE 

.x.EESP.vsaaEs? 

TABULATE 

TXKK 

TABULATE 

TXNQ 

TABOLATE 

TXSX 

ASSIGN 

1.0 

ASSIGN 

2,0 

■  ..  .  ..ASSIGN 

3,0 

ASSIGN 

I.O 

ASSIGN 

5,0 

ASSIGN 

6,0 

ENOBACBO 

SiaULATE 


• 

• 

•  CPU  11 

• 

• 

• 

•  • 

CPUI  GENERATE 

,,.XSNAX.1?,,,P 

•  START  POR  CPUI 

TXNS  • 

STAB1  PRIORITT 

9 

BASK 

2 

ASSIGN 

1,1 

SET  HIGH  PBIORITT 
ARRIVAL  TINS  0?  TXH 
SET  CPU  ID  ■  1 


Ah..o  i  H  ^  t  AAtel 

jBJi  »uirif  «unAL:>HB  ai  iaio 


66 


riLE:  crssi 


TS1J0B 


CONVEBSATIOMAL  SOBITCB  SYSTES 


DY 


IBANS*ER  , X$NREAD,VHai,Rt81  READ  OB  aRITE  TXN? 


•  BEAD  TXN  ?E0.1  C?U1 


BRBI  QUEUE 

OIQI  1 

BEAD  TXN 

SEIZE 

DBPI  1 

DEPART 

DIQl  1 

PRIORITY 

0 

RESET  PRIORITY 

ASSIGN 

U«  ,XSR£X 

TIBE  FOB  DIRECTORY  SEARCH 

ASSIGN 

T.XSBEX 

ADVANCE 

P7 

RELEASE 

DBPI  1 

TRANSFER 

.XSPINI ,HIN11 

.IHDII  IS  DATA  IN  L(1)  7 

•  BEAD  TXN  FP.ON  C?U1  • 

•  IS  SATISFIED  IN  L(1)  * 


1ND11  ASSIGN  n,0 


•  BEAD  DATA  FS0.1  D1  1  • 


OQT  HACP.O  DIQI  I.OBPn.XIOEXII 


•  USE  riNI  HACPO  • 

•  THE  TXN  IS  COMPLETED  • 


PINI  HACBO 

TBANSPER  ,STAR1  THE  TXN  BECOBES  A  NEB  TXN 


•  BEAD  TXN  FFOa  C?U1  IS  • 

♦  SOT  SATISFIED  IN  1.(1)  • 


NIN11  QUEUE  DOQ11 


•  USE  UTX  TC  USE  * 

•  THE  LOCAL  DUS  LB'JSI  • 


UTX  HACBO 

TRANSFER 


LDDS1,DOQ11,X$BEXH 

.CO.'.R  GO  TO  COBHON 


CODS  FOR  BEAD 


•  HBITE  TXN  FRO  a  CPU  1  • 


IIHI  QUEUE 
TEST  E 
SAVEVALUE 
SEIZE 
PBIORITT 
DEPART 


DIQII 
BVSBVA1,  1 
DYLH*,  1 
DRPn 
0 

OIQ11 


Dll  OUT  QUEUE  AND  DRP  FREE? 
SATE  SPACE  IN  OUT  Q 

RESET  PBIORITT 
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PILE;  OPSSI  7S1JOB  Ol  COtIVEBSiTION AL  dOHITOR  SlfSTES 


ASSIGN  a^.XSDEXn  TIBE  FOB  USITING  DATA 

ASSIGN  7,XS0£X11 

ADVANCE  P7 

BELEASE  DHPn 

SPLIT  1,ST31  CKEATE  A  ST0SE-3EHIND  TXH 


•  WRITE  TXN  IS  CO.IPLETcO* 


riMI  BACBO 

TRANSPSn  .STABI  BECOBES  A  NEW  TXN  PROH  CPGI 


•  STOSS- BEHIND  TXN  • 


STBI  OUEUE  DYQ11  POT  TXN  IN  DATA  QUEUE 

TEST  E  3V$BVA2,1  K1  IS-Q  AND  LBUS1  PBES  ? 

SAVEVALUB  KXLU,1  RESERVE  SPACE  IS  IS-Q 


•  USE  LDUSl  TO  SEND  TXH  • 

•  FROM  Dll  TO  K1  • 


OTX  NACFO  13US1,OYQ11,XSBEXD1 

SAVEVAL'JS  DYLII-.I  RELEASE  SPACE  IN  Dll 

TRANSFER  ,COKW  TO  COaflON  CODE  FOE  WRITE 


•  CONSCN  CODE  FOP.  • 

•  BEAD  TO  loner  LEVELS  • 

•  JOINED  BY  ALL  CPUS  • 

•  «•«•«*•••***••«*  *««•*«*• 


conp.  ASSIGN  11,0  DoanY  statement 


•  USE  K1  • 

OOTO  .NACRO  E:Q1,Kr.?1,KOQ1,X$KEX 

•  USE  GLOBAL  BUS  G3US  • 

OTX  NACRO  GBUS,KOgl,X$3EXa 

•  OSE  K2  • 

OQTO  NACRO  KIQ2  ,Nu?2,X0Q2,XSXSX 

•  OSE  LOCAL  BUS  IQnS2  • 

OTX  NACRO  L3US2.KCQ2. XSBEXH 

•  OSE  H2  TO  SEE  IF  DATA  • 

•  IS  IN  L(2)  • 


DOT  BACBO  BIQ2,8RP2,X$B£X 
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FILE:  GPSS1 


VS  1  JOB  D<o 


CONVERSiTIOMlL  HOMITOB  STSTES 


TRANSFER  .  XJPIS2,Nl:i2,  INL2  IS  DATA  IH  L(2)7 


*  DATA 

i  IS  NOT  POUND  IN  • 

*  1(2) 

m 

X1M2 

QOBUE 

BOQ2 

*  OSE 

L3US2  SEND 

TXN  TO  • 

•  K2 

OTX 

lACRO 

LOUS2,HOQ2,XS3EXa 

•  SERVICED  3Y  X2 

m 

wwTO 

NACRO 

.■::02,K??2,KOQ2,  XSKEX 

•  USE 

G3US  SEND  TXIJ  TO  * 

•  K3 

OTX 

flACP  0 

GSUS.K'CQE.XSDEXa 

•  SERVICED  3V  K3 

« 

UQTO 

flACPO 

KIQ3,KR?3,K0Q3,X$XEX 

•  OSE 

LOUS 3  SEND 

TXN  TO  • 

*  R3 

OTX 

SACRO 

!.nUS3,KOQ3,X$3EXa 

•  SEARCH  DIRECTCRX  IN  * 

•  B3  FOR  DATA 

OQT  HACEO  RI03,RKP3,XSaEX 

TPAHSFER  ,:N1J  DATA  IS  IN  L(3) 


•  DATA 

IS  FOUND 

IN  L  (2)  , 

READ  THE  • 

•  DATA 

AND  SEND 

IT  UP  TO 

L  (1)  • 

IHL2 

QUEUE 

BOQ2 

•  SEND 

TXN  TO  DEVICE 

« 

• 

•  VIA 

LDJS2 

OTX 

AACRO 

L3US2. 

R0g2,XS3EX» 

•  IS  DATA  IN  Oil 

C?  012? 

• 
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FILE:  CPSS1 


VS1J0B  DM 


CONVEBSATIONAL  .'10KIT08  SYSTSS 


TRAHSPER  .5,nBB21,SSB22 


•  DATA 

IS  IN  Dll 

«««« 

«*«« 

BRR21 

QUEUE 

TEST  E 
SAVEVALOE 

0IQ21 
BVI.DVA3, 1 
DVL2U,  1 

QUEUE  TO  RETRIEVE  DATA 

D21  OOT-0  AND  DRP21  FBEE? 

SAVE  SPACE  IN  D21  OUT-Q 

•  USE 

*  THE 

D21  TO  RETR 
DATA 

I£VE  * 

« 

OTX 

3ACR0 

QUEUE 

DE?21,OIQ21, 

DYQ21 

X3DEX21  RETRIEVE  THE  DATA 

PUT  DATA  IN  SLOT 

TEST  E 
SAVEVALUC 

B»$  DVA4, 1 
KXL2  +  ,  1 

K2  IH-Q  AND  L30S2  FREE? 
RESERVE  K2  IN-Q  SLOT 

•  OSE 

•  K2 

L3US2  SEND 

D\TA  TO  * 

* 

UTX 

flACBO 

L0US2,DYQ21, 

ZSBEXD1 

5AV  EVALD  E 
TBAHSESR 

OTL21-,1 

,8TF2 

RELEASE  SLOT  IN  021  OUT-QUEUE 
TO  CODE  FOR  READ-THROUGH  PROS 

•  DATA 

IS  IN  022 

c 

««« 

BR822 

QUEUE 

DIQ22 

TEST  S 

BV5BVA21,1 

'  ■ 

SAVEVALUE 

DYL22»,  1 

OTX 

HACRO 

DRP22,DIQ22,XiDEX22 

QUEUE 

DYQ22 

TEST  E 

BVJ3VA4,  1 

SAVEVALUE 

KXL2  +  ,  1 

OTX 

HACRO 

L3US2,0YQ22,XSBEXD1 

SAVEVALUE 

DtL22-,1 

TRAHSPER 

,8TF2 

•  BEAD  THROaCK  P3CS  LEVEL  L(2) 

BTr2  ASSISM  11,0 
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riLS:  G?SS1 


VS1J0B  Dll 


conversational  bonitor  systeb 


•  SERVICED  Sr  X2  • 

OQOQ  BACRO  K  jCQ2 .  KXL2' ,  KYQ2  ,  X VL2 ♦  ,  AaP2,  XSKE  X, DV  S8VA 5 


TEST  E  BV$DVA6,1 
SAVEVALUE  KXL1*,1 


K1  IN-Q  AND  G3DS  7P.SE? 
RESERVE  IC1  IN-Q  SLOT 


•  OSE  G3US  TO  SEND  DATA  TO* 

•  K1  * 

OTX  BACSO  GRUS, KYQ2,XJQEXD1 

SAVEVALUE  KYL2-,1  RELEASE  SLOT  IS  K2 


♦  STORE  DATA  INTO 

•  OF  READ-THROUGH 

Li^)  KS  X  RESULT- 

STOR1  ASSIGN 

11,0 

*  SERVICED  3Y  XI 

« 

UOD  MACRO 

KXQl,KXL1-,,KYL1t 

•  SEND  TO  Dll  CR 

012  • 

SPLIT 

TERMINATE 

1,7NiWICHW,1 

•  STORE  TO  D1 1 

m 

avwn  ASSIGN 

QUEUE 

TEST  E 
SAVEVALUE 

11,0 

XYQI 

BVS5VA7,1 

DXLl 1*. 1 

•  SEND  TXN  TO  Oil 

•  LBUS1 

VIA  • 

• 

WHICH  DATA  CACHE  TO  GO? 


WRITE  TO  D1  1 

SPACE  IS  Dll  IS-Q  AHD  LBOS1  FREE? 
tSS,  RESERVE  A  SLOT 


OTX  BACRO  LD0S1,XT01,XSBEX31 

SAVEVALUE  KYL1-,1  RELEASE  K1  SLOT 
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Fill::  Gpssi 


VSIJOD  di3 


COMTERSATION  AL  fiOUITCB  SISTE.1 


*  WRITE  DAT^  TO  Dll  • 


DQT  BACRO 


DXQ11,DRP11,X3DEX11 


SAVEVALUE  DX111-,1 

TRANSFER  . X SPOV 1 , NOV  1 1 , OVLII  ANT  OVERFLOW  FRO«  1(1)7 


♦  HO  OVERFLOW  FRO.T  L(1)  • 


NOV11  ASSIGN  11,0 


*  THE  READ  TXN  HAS  ENDED* 

*••••«*•••••*« 

FINI  HACRO 

TRANSFER  ,STAR1 


*  THESE  IS  OVERFLOW  FRO* 

*  1(1),  E:iD  THE  READ 

*  TXN ,  AT  THE  SAI c  TIRE 

*  HANDLE  THE  OVERFLOW 


OVL11  SPLIT  1,OVF11  GOT  OVERFLOW  HANDLING 

FINI  MACRO  AT  T  'E  SAHE  TIMS  S:iD  THE  TXN 

TRANSFER  ,STAR1 


•  OVERFLOW  HANDLING  FOR  * 

•  Dll  • 


OVF11  ASSIGN  11,0 

OQT  MACRO  DC011,LBUS1,XSBEXM 

TRANSFER  ,OVL1  GOTO  COMMON  CODE  FOR  OVERFLOW 


•  HHV12 

i«  ••• 

•  WWW  1 3 

WHIZ  ASSIGN 

11,0 

WUU13  ASSIGN 

11,0 

•  COMMON  CODE  FOR 

OVERFLOW  FROM 

« 

•  1(1)  • 


<  '  ’Al/  U-  RIST  '’TULTiC-k'*’ I 

"  ♦  I/.  •  W«i.'  Mr  1,»  /t  f' 
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rilE;  GP5S1 


VS1J0B  014- 


C0H?ESSATI0NAI,  SONITOH  SYST2.1 


0VL1 

ASSIGN 

11, C 

•  USB 

*  THEN 

K1,  THEN  GQUS,  THEN  K2  • 

LaiIS2,  THEN  USE  P2 

OOTQ 

HACRO 

KIQ1,KRP1,KO01,XSXEX 

OTX 

RACBO 

GBUS,R001,XS3EXa 

OOTQ 

HACBO 

KIQ2,KE?2,KCQ2,X$KSX 

OTX 

MACBO 

LBUS2,XOQ2,ZSaEXfl 

OUEOE 

RIQ2 

OTX 

RACEO 

RBP2,BIQ2.XSREX 

TEHBINATE 

•  DATA 

IS  FOUND 

IN  L(3)  • 

INL3 

QUEUE 

S0Q3 

•  OSE  LDUS3  SEN  3 

•  D31 

TXS  TO  * 

0 

OTX 

RACRO 

LB0S3,RC03,XSDEX.’l 

•  BEAD 

FEOR  331 

on  332?  * 

TRANSFER 

.S,PRR31 ,ERS32 

•  READ 

FRO,-.  031 

« 

BSB31  QUEUE  DIQ31 

TEST  B  SVSBVAO.I  SPACE  IN  D31  OUT-Q  AND  DRP31  FBES7 

SAVEVALUE  0YL3U,1 


•  BEAD  DATA  FSC!1  D3 1  • 
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rilE;  GPSS1 


VS1J03  01^ 


CONVERSATIONAL  SOKITOR  SVSTEa 


OTX  HACRO  DBP31,DIQ31,X50EX31 

QUEUE  DYQ31 

TEST  E  3VjoVA9,1  SPACE  IN  K3  IN-Q  AND  LBUS3  FREE? 

SAVEVALUE  KXL3»,1  YES,  RESERVE  SLOT 


•  USE 

L3US3  SEND 

CATA  TO  • 

•  K3 

m 

OTX 

flACEO 

LBUS J,DYQ31,Xia£XD2 

SAVEVALUE 

DYL31-,  1 

TRANSFER 

,RTF3  GO  TO  READ-THROUGH  FKOB  L(3) 

•  PEAD 

Pl.ON  032 

I*** 

S 

l««« 

BBS32 

QUEUE 

D1Q32 

TEST  E 

DVSbVA22,1 

SAVEVALUE 

DYL32*, ^ 

OTX 

BACRO 

0RP32,DIQ32,XSDEX32 

QUEUE 

DYQ32 

TEST  E 

3VS0VA9, 1 

SAVEVALUE 

KXL3»,  1 

OTX 

BACRO 

LD0S3, DYQ32,XS3SX02 

SAVEVALUE 

DYL32-,  1 

TRANSFER 

.RTF  3 

•  READ-THP.CU3II  mON  L{3)  CATA  IS 

•  SENT  TO  L(2)  AND  L(l)  AT  THE 


*  SABE 

TIBE 

• 

RTf3 

ASSIGN 

11,0 

•  SERVICED  BY 

A3  • 

OQOQ 

BACRO 

KXQ3,KXL3-,KTQ3,XYL3* 

,KRP3,XSK£X,3T$3VA10 

TEST  S 

SVSRTCK.I  L(1) 

6  L(2)  READY  C  G8SS 

SAVEVALUE 

KXL1*,1 

SAVEVALUE 

NXL2»,  1 

•  BOTH  L(1)  AND 

L(2)  • 
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me:  GPSS1 


VSUOD  0I6 


COHVERSHriOSAL  SOHirCR  SYSTSn 


•  BEAOr  TO  ACCEPT  DATA  * 

•  FROM  CbUS  • 

DTX  flACRO  G0US,KrQ3,X2DEXD2 

SAFEVALOE  KYLJ-,1 

SPLIT  I.STOSI  READ-THHOaOU  TO  L(1) 


•  EEAD-THEOUGU  TO 

L  (2)  • 

STOR2  ASSIOM 

11,0 

•  SERVICED  3Y  K2 

« 

OODO  BACRO  rXQ2.KXL2-,KIQ2,KYL2+,KBP2,XJKEX,DVSBVA5 

TEST  E  BVSBVAII.I  SPACE  IH  B2  IB-Q  AND  LSUS2  FREE? 

SAVEVALDE  EXL2*,1  YES,  aESEDVESLO? 

•  USE  LCns2  SEt.'O  TO  S2  • 

OTX  BACPO  LB0S2,AY02, XX3EXD2 

SATEVALUE  ICY12-,1  FREE  SLOT  IS  K2 

•  SERVICED  3Y  F,2  • 


OQD  MACRO  BXQ2,aXL2-,,STL2*,RRP2,XSaEX,BV$8VAl2 

SPLIT  1,OVH2  HASDLE  AST  OVSRFLSS 


•  STORE  INTO  D21 

on  D2  2?  • 

TRANSFER 

.S,SSS21,SSS22 

•  STORE  INTO  021 

SSS21  QOESE 

TEST  E 
SAVEVALUE 

8Y02 

SV$DVA13,  1 
DXL21*, 1 

D21 

YES, 

IK-0  AND  LB0S2  FREE? 
RESERVE  THE  SPACE 
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TS1J0B  017 


CONVERSATIONAL  SCHITOB  STSTSS 


flLE:  CPSS1 

•  SEND  DATA  TO  021  VIA  3'J3  • 

OTX  HACBO  tBUS2,BY02,XSaEXO2 

SIVEVALUE  8n2-,l  RELEASE  SPACE  IN  B2 


OQT 

BACRO 

0XQ21.DaP21,XSDEX21 

SAVEVALUE 

TERRINATS 

DXL21-,1 

•  STORE  INTO  022 

« 

SSS22 

QUEUE 

TEST  E 
SAVEVALOB 

avo2 

DV337A23,  1 

DXL22*,  1 

OTX 

BACRO 

LBUS2.BXQ2,XSaEX02 

SAVEVALUE 

RIL2-,  1 

OOT 

BACRO 

0XQ22,0aP22,XSDEX22 

SAVEVALUE 

TEBBINATS 

DXL22-,1 

•  HAND 

.  ISY  OVER? 

.  7-iOy.  L(2)  • 

0VH2 

0TL2 

TRANSfER 
QUEU  1 

.XJPOV2,HOV2,OV12 

H0Q2 

•OSS 

•  CBUS 

•  TURN 

iaus2.  USE  :<2,  oss  • 

.  USE  XJ,  USE  L3US3,  • 

USE  83  • 

OTX 

HACSO 

L3aS2,f.O02,XSDEXB 

OOTO 

BACRO 

XIQ2,XF.?2,KOQ2,XSKEX 

OTX 

BACRO 

GDUS.X0Q2,XSaEXB 

OOTO 

BAcao 

KIQ3,KRP3,XO03,X$K£X 

OTX 

BACRO 

LBUS3,KOQ3.XABEXa 

OOT 

SACRO 

RI03,?.b?3,X$REX 

■or  2 

TERSIKATE 
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riit\  G?ssi 


vsuoa  D/; 


COKVEaSATIOMAL  RCVItOB  SYS 


•  coar.cN  coD»  for  write  • 

•  TO  LOWER  LEVELS  * 


coaw  Assioa  n,c  dobmt  statesent 


•  SERVICED  3Y  K1 


OQDQ  BACRO  XXQ 1 , KXL 1 K YQl , KYL 1 ♦ , K SP 1 , XSKSX , 3VS BV A 1 4 

TEST  S  3Vi3VA15,1  K2  IN-Q  ASD  C30S  FREE? 

SAVEVALOE  KXL2*,1 


•  OSE 

OBUS 

m 

OTX 

BACRO 

SAVEVALUE 

GBUS.KIQI ,XSDEXD1 

KYL1-,1 

•  SERVICED  BY  X2 

9 

OQDQ 

8ACRO 

TEST  B 
SAVEVALUE 

AX02,KXL2-,Xr02,xyL2*,XS?2,XSXEX,3VSOVA5 

8V$DVA11,1  B2  IN-Q  AND  13032  FREE? 

RXL2»,  1 

««*««■ 

•  USE 

Lnus2 

m 

OTX 

BACRO 

SAVEVALOE 

L30S2, KYQ2,XS8£XD1 

KyL2-,  1 

•  SERVICED  BY  R2 

OQD  BACRO  RXQ2,RXL2-,.RYL2«,eBP2,XSBSX,BVSBVA12 

•  SERVED  BY  021  OR  022?  * 

TRAHSFSB  . 5 .SWS2 1 ,SWS22 


•  SStVICED  3Y  021 


riiE:  cpssi 


VSUOB  D/1 


COKVZSSAtlONAL  .10HITC8  SYS 


SUS21  QUEUE  RYQ2 

TEST  E  DVJOV*13,1 

StVEYALUE  0X12U,1 

OTX  HACRO  LBUS2,RYQ2,XSB£X01 

SAVEVALUE  BYL2*/1 

OQDO  MACRO  0X021, 0XL21-,CYQ21,0YL2U,DE?21,XSDEX21,BV$BVA3 

TEST  S  BVSBVA4.1  K2  IN-Q  AMD  LBUS2  FREE? 

SAVEVALUE  KXL2*,1 

•  USE  L3US2  SEMD  TO  K2  • 

OTZ  MACRO  I.BUS2,DYQ21,  ZSBEXD2 

SAVEVALUE  DYL21-,1 

SPLIT  1,ACK2  PBEPABE  TO  SESO  ACK  TO  L(1) 

TRANSFER  ,ST323  CO  TO  STORE-BEHINO  TO  L{3) 

•  SEND  ACK  TO  L(1)  • 

ACK2  QUEUE  D0Q21 

OTX  MACRO  LOUS2,DOQ21, XSBEXM 

TRANSFER  ,ACK21 

•  SERVICED  BY  D22  • 

SIS22  QUEUE  RYQ2 

TEST  E  BVSDVA23,1 

SAVEVALUE  0XL22«,1 

OTX  BACEO  L0US2,RYQ2,XS3EX01 

SAVEVALUE  RIL2-,1 

OQDO  MACRO  DXQ22,DXL22>,0YQ22,DYL22«,DBP22,ZSDEZ22,BVSBVA21 

TEST  E  0V3BVAU,1 

SAVEVALOE  KXL2»,1 

OTX  MACRO  LB0S2,0YQ22,XSa£XD2 

SAVEVALOE  DTL22-, 1 
SPLIT  1,ACX3 
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PILE: 


GPSSI 


ySUOB  0  70 


COUySBSJLTIOMAL  BOHITOS  STSTEB 


TRANSFER 

,STB23 

ACK3 

QUEUE 

DOQ22 

UTZ 

BACRO 

LBUS2, 00022, XSBEXB 

TRANSFER 

,ACK21 

'  STORE- 3EHI!:0  PR 
'  L(2>  TO  L(3l 

ca  • 

STB23 

ASSIGN 

11,0 

OQDQ 

BACRO 

KXQ2,KXL2-,KYQ2,KIL2*,KRP2.X$KEX,BVI8VA5 

TEST  E 
SAVEVALOS 

BVSRVA16,1  K3  IN-Q  AND  GBOS  FEES? 

KXL3*,1 

OTX 

BACRO 

G3US,KTQ2,XSB£XD2 

SAVEVALU3 

KYL2-, 1 

DOOQ 

BACRO 

KXQ3,  KXL3-,  KYQ3,  KYL3*,.<E?3,XSKEX,BV$BVA10 

TEST  S 
SAVEVALUE 

BViBVAIV.I  R3  IN-Q  ANO  L3US3  FREE? 

RXL3*,  1 

OTX 

BACRO 

L3US3,XTQ3,XSDEX02 

SAVEVALUE 

KYL3-,1 

OOD 

BACRO 

RXQ3, RXL3-, ,EIL3+,ESP3,XSHEX,8VJBVA 10 

‘  SERVICED  BY  031 

OP  0327  • 

TRANSFER 

.5,SUS31,SUS32 

'  SERTa 

,  BY  031 

• 

SVS31 

QUEUE 

TEST  E 

SAV EVALUE 

RYQ3 

BV53VA19, 1 

BXL31+, 1 

OTX 

BACRO 

LB0S3,RYQ3,XS3EXD2 

SAVEVALOS 

2TL3-,1 
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Tilt 


C?SS1 


TS1J00  02/ 


COHVERSATION^IL  HONITOB  SYSTSS 


OQT 

SACRO 

DXQ31,DSP31,XSOEX33 

SAVEVALOE 

0XL31-, 1 

OQT 

BACRO 

TRANSFER 

OOQ31.lBOS3,ZSa£Xa 
, ACX22 

'  SERV 

.  DY  032  • 

•  «« 

SUS32 

OOEUE 

TEST  E 
SAVEVALOE 

HY03 

BVS0VA24, 1 

DXL32*,  1 

OTX 

BACEO 

L0US3,RYQ3,XSBSXD2 

SAVEVALOE 

RYL3-,1 

OQT 

BACEO 

DXQ32,0BP32,XSD£X32 

SAVEVALOE 

DXL32-,1 

OQT 

BACEO 

OOQ32,LOUS3,XSB£XB 

TRANSFER 

,ACK22 

'  ACK 

FROn  L(2)  TO  '1.(3)  • 

ACK22 

ASSIGN 

11,0 

OQTQ 

BACEO 

KIQ3, KRP3, K0Q3, XSKEX 

OTX 

BACEO 

GBUS,KOQ3.ZS3£XB 

OQTQ 

BACRO 

XIQ2,KR?2,KOQ2.XSK£X 

OTX 

BACRO 

LBOS2,XOQ2.X3B£XB 

OQTQ 

BACRO 

R1Q2,RRP2,RCQ2,XSESZ 

OTX 

BACRO 

TRANSFER 

LBUS2,ROQ2,XSBEZB 

,ACK21 

'  ACK 

FROB  L(2)  T 

0  L(1)  • 

ACX21 

ASSIGN 

11,0 

OQTQ  HiCRO  Kia2,RPP2,KOQ2,X$KEZ 


30 


file:  gpssi 


COHVEBSiTXONAL  SOHITCB  SYSTCfl 


VSIJOB  DJ2 


OTX 

MACRO 

GOUS,KOQ2,XS3£XM 

OQTQ 

MACRO 

KIQ1,KR?1,KOQ1,XXKBX 

OTX 

MACRO 

LDUSl,KOQ1,X$DEXa 

SPLIT 

TERMINATE 

1,rN$MICHA,1 

AAin 

ASSION 

11,0 

AAA12 

ASSIGN 

11.0 

Aii13 

ASSIGN 

11,0 

QOEUe 

DIQ11 

SEIZE 

DRPI  1 

OEPABT 

DI01 1 

ASSIGN 

4* ,X$3EX 

ASSIGN 

7,X5EEX 

ADVANCE 

P7 

RELEASE 

TERMINATE 

0RP11 

•  AAA12 


«  &AA13 


•  TIMER  SEGMENT  -  TIMS  USIT  IS 

•  OME  MANOSSCOND 


CEMER.ATE  XSTISER 
TEBHIRATE  1 


START  1 

EBO 
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(comr) 
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AD 

A074608 

■ 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

1 

■ 

■ 

■ 

■ 

■ 

■ 

■ 

■ 

1 

1 

1 

1 

END 

DATI 

niMEO 

1  19 

DOC 

(star4) 


(comr) 
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(stars) 


(comr) 


86 


r' 


{inl3) 


(storl)  (stor2) 


90  - 


91 


(inl4) 


92 


(stb23) 


95 


(stb34) 


96 


97 


(ack32) 


(ack21 ) 


(ack43) 


(ack32) 
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Appendix  C 

LISTING  OF  THE  P5L4  MODEL 


-  100 


riiE:  cpsssu 


VSUOD  01 


CONVERSATIONAL  NONITOB  SVSTEfl 


//LAB4  JOB  LAR,.BPROF  ILF*' niTUHN*  , 

//  PROF lLr»' LOW ' , 

//  TIIE^^ 

//•P  ASS«0!.  D 
//CPSS  PR'C 

//C  EXEC  PGB’DACO  1  ,TIMi:=STlIf1IT 

//STEPLIU  CC  DS::  =  PCTLI.'CK  .  LinEAF.T.  GPS3.L0AD,D:SP=SHR 
//OOUTPi;?  DO  SrSOiJT=  ?«  ?F1  LE  =  aETUfi C>;D  =  3lXSI7.h  =  93  1 
//OINl EhO  DO  OKI :  =  SC?;:CH, SPACE-CCVL,  ( 1,  1) )  ,3CB  =  BLKSIZE*18aO 
//DSr.lTAa  DD  U;.’ir=SCh\TCil,  SPACE*  (CY  L,  (1.  1)  )  ,DC3=3LKSIEE=71  12 
//0FEPT0.E;I  DJ  U  MIT*SCKA7CI1,  SPACE=  (CYL,  (  1,  1)  )  ,  DCB=3LKSI2E=8C0 
//DINTWCKA  30  U NI T= SCR AI CH, SPACE*  (CYL,  (1  ,1) ) , DCB*BtKSIZ2=2660 
//  PESO 

//STEPI  EXEC  GPSS.  PA?.'I=C,TLI.'HT»9 
//CltiPUil  OD  • 

R  EALICCATE  FU  N  ,  5  ,  O^E ,  1  0 ,  F  AC ,  50 ,  B VR,  200 ,  BLO  ,  2000 ,  VAR ,  50 
F.EALLOCATE  FS  V ,  50  ,  ilS  V  ,  1 0 ,  CO  fl,  4  0000 


TXN  PARI  USAGE 


PI  CPU  10 

P2  TX:i  ARRIVAL  TISE 

P3  TXN  CO.BPL  Tir.E 

?4  TXll  EXEC  Tlr.  L. 

P11  DU.B.IY  • 


BODSL  CCBPOMENtS 

BUSES:  GOUS.  LBI1S1... 
CACHES:  on. ...015 
LEVEL  CCNTRL:  K  1,  .  .  .f:4 
KEO  PROCS:  R2.  ..  R4  • 
DEVICES:  021.  ...042 
STOSAGE  :  RI,  RO 
STCPAOE  :  SI.  SO 
STORAGE  :  TI.  TO 
STCIAGE  :  AI,  AO 
STORAGE  :  01,  00 


nODEL  PARAlETERS 


INITIAL  XSEAXr.P.IO  DECREE  CF  BULTIPROO  PER  CPU 

INITIAL  XS:!KEAD,5CC  8  READ  R  EQ 


rais  Pi(«  L£  RtST  QUALITV  PRACIlCABUt* 
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PILS:  GPSSS<t  VSUOO  tl 


CONVERSATIONAL  nOUITOD  SISTEA 


PILE:  aPSSS4  VS1JOO 


D+ 


CONVERSATIONAL  H0HIT08  SYSTEfl 


•  STCBAGE  PCS  K2,K3,K4 


STORAGE 

STORAGE 

STORAGE 

STORAGE 

STORAGE 

S$RIK2,10/S$SIK2,  10/SiTIK2, 1  0/S J AIK  2 
S.IRIKS,  10/SiSIK3,  10/SIT1E3, 10/SSAIK3 
r.SRXK  l,  in/:'.?SIK:t,  10/SiTTX4,  10/:UAIK4 
SJFCK2, 10/SJGOK2,  10/SiT0K2, 1  C/S4.ACK2 
snRCK3,  10/S$SOK3,  10/SiTOK3,  10/Si.AOK3 

STORAGE 

SSR0K4, 10/SSSCX4, 10/SSTOK4, 1  0/S iACX4 

•  « 

•  BOOLEAN  VARIABLES  • 

•  • 

*  « 

•  BV  FOR  READ-THROUGH  • 

#  * 

STOK2 

BVAsI.ASLE 

fSa$GBUS«S;iF$TIKl 

RT0K3 

BVARIAOES 

F;iGJGBUS»SSFiTIK  1  •SSF$TIK2 

RTCK4 

DVARIAULE 

FNUiGDj3»S:itSTIKl«Si;PSTIK2»SNFITIK3 

• 

•  av  FOR  L  (1) 

• 

• 

DKP1 

CVARIABLE 

F:III$L3U31*5N?IS0K1 

DKS1 

BVAFIAbL-' 

FSUiEOJS  l*'J!iF5SCKl 

HKOI 

DVAR lADLE 

f:;ij  iiDG  j  i*;::iF  fccK  1 

Kcrn 

BV  AhlAbLE 

FNUiLnUSI'SGFiTIDll 

K.DT12 

nVAFIAGLS 

■:iG3E3U.';i'3;iF5TID12 

KDT1  3 

BVAHIAOi.E 

FsuiLjJsi«s;;r3T:oi3 

NOT  14 

DVAR I ABLE 

FNUiLbUSI  »S:/FiriD14 

KDT1  5 

BVARIADLS 

FNUJLS;i31«S(IFATIC15 

KDAl  1 

EV  A?.  lABLE 

FN'J  tLBUSl’GNFSAIDII 

KDA12 

EVARIADEE 

FNu,'  I.  j'jsi»s:iF3A  :oi2 

KOM3 

BV  a:.  I  ABLE 

FSJJE2U31»3:iFiAI0l3 

KDAl  4 

BVARIADLE 

Fll  U31. 1)031  •S;.?SAID14 

KOA1S 

UVAR  lADLE 

KSUiLDUSl*3;)F$AID15 

•  • 

•  BV  FOR  INTER  LEVEL  CO.-.* 

•  • 

KK))12 

eVAR lAOLE 

F:)USGEUS«SNF$aiK2 

KKS12 

DVARIA3LE 

PNUIGoU3*SNF$SIK2 

FILE:  GPSSS>t  VS1J0D  OS' 


CONVEBSATIOHAL  HOHITOB  STSTEn 


KK012  eVAniAUI.E  FNU-'20IJS*SNFSS0K2 
EKT21  BVARIAiiLE  F  NO  iODU  J  •  SN  F  J  TI  K  1 
KKA2  1  BVAFIAilLE  F  S  U*  OLUn*  3NF  $  A I  K  1 
KKF23  DVAMAnLE  F N'U  i J 30 3» 3!l F 5 51  K 3 
KFS23  liVARIAOLE  F  S  UJ  G  CO  S*  j.NF  C  SI  K  3 
KAC23  bVABl,\3LE  F  I.U  J  0  30  S«  SN  F  501 K  3 
EF.T32  BVAPIAULE  F  K  Of  OO'J  S«  SliF  5  T I  A2 
KKA32  OVAFIAOLE  F  NO  i  GOO  3»  SN  Fi.\I  K  2 
KEn34  DVAPIAULE  F  N  uS  G  B  3  S*  Sll  Fi  C  I  K  4 
KKS34  C7Ar>r\aEE  FS0303US*S!l?i3IK4 
KK034  UVARUPLS  F  !i  03  GOOS*  3NFJ  01  K  4 
KKT43  DVAniABLE  F NO 3uQ0 S» SNF STI X 3 
KKA43  BVABIAULE  F N U- G DOS* SNFS A I K3 


BV  FOB  1(2)  OPS  • 


KPa2  UVAPIA3LE  FNU S LBO S2*S S F JP I H 2 
KRS2  BVARIADL3  FK 03 L OOS 2 ‘S NF 33  I K 2 
Kt.T2  BVAHIA3LE  F  N'J  SLBU  S2  •  SNF  3TI  i.  2 
KRA2  UVAbIABL"  FNUj.'-ii032»S:;FJAI32 
KP02  DVARIADLE  F  NO  ?  L3  0  32  ♦  S  NF  5C I  F.  2 
RDH21  DVARI»BLE  F  !( 03  i  DUS  2  •$  nF  3  f.  1  02 1 
FDS21  DVAFIAilLE  F  NO  3  LDO  S2  •  3!l  F  SSI  C  2 1 
fDT21  DVAHIABLE  ?  S  U.' LOO  3  2»  SHF  IT  I  021 
FDa22  UVAF ZABLE  F N J 3 LC  J 32  * S S F J R t D 22 
FUS22  UVAhlAuLE  F N 03 LDU S 2 • S NF I S 1 022 
RDT22  BVAR  ZABLE  7  NO  3  120  S2  •  SN  F  J  T  Z  D  22 
0KS2  BVASIADLE  F N 03 L jU 3 2 »S Nr  33 C K 2 
DKT2  BVArlADLE  FNT  3L  00S2«S;;  F  3I0K  2 
DFA2  DVARZAULE  F N 03 L 003 2 *3 N F S AC K 2 
RKH2  BVAF ZABLE  PCO 3 LBO S2 • S N F iKCK 2 
®Kn2  BVARIADLE  F N 03 L DUS  2*3 NF JOOK 2 
RKA2  QVAPZABLE  F  !i  0  3  LDU  32  *  SN?  3  ACK  2 


BV  FOR  L(i)  OPS  • 


rRP3  BVAPIABLF.  FtiU  I IDU  S3*  S  MF  3FI  R  3 
KRS3  BVARIADL”  F NO i  LBO S 3 *3 NF IS  I S J 
rPT3  DVAPIADLE  FNU  I  LBO S 3 • SNF 5T Z h 3 
r.FA3  OVAPIADLC  F  N  03  LDO  S3  *  SNF  I A  IF  3 
KP03  OVARZABLE  F NO  3130 S 3 • SN r 30 1 R 3 
RDa31  BVAFZAULE  F N 01 L SOS  3 *S NF IF Z D3 1 
PDS31  JVAriABLS  FSU3L3033*s;iF  3SZD31 
P0T31  DVASIADLS  FNUi LOOS3»SNr3rZ 031 
RDR32  BVASIABLE  F NO  3  LOO  S3 • SN F IRI D32 
BD332  DVAFiZAOLE  F  N  03  LOUS  3*S  N?  SS  Z  C32 
RCT32  BVARIABLE  F NO t LBO S 3 • SNF $T1 032 


THIS  .L^  4^ALliy 

FROM  (Kax  1  .■  jrtili  to  iJOC  _ _ 
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FILE:  GPSS54  VSUOD  0  6 


COHVERSATIONAL  nOUITOB  SYSTER 


OKS  .1 

nVAlIIAUl.E 

F.‘IIIII.!(II33»SNF  ISOK3 

PKT3 

UVAiilAUI.L 

F:iu:.LJUSJ«Sf;FSTCK3 

OX  A  3 

DVARIAbLE 

PKi;$L;iUS3»S!iFiAOK3 

PKB3 

OVAEIADLE 

F!;U:LDU33*S:iFif.OK3 

n:A3 

OVAPIAUI.E 

FNUJLDU33*SNF$AOX3 

EX03 

DV  APIADLE 

F:iUiLDUS3*SSFiOCK3 

• 

•  DV  FOR  L(U)  OPS 

« 

KRPU 

DVAKIABLE 

F!IUiLDUS4*SNPiFIH4 

K;1S4 

BVAP.IADLE 

FKUI  LailS4»SNFi3II<4 

KPC't 

DV  AIlI  AULn 

F.‘.UilD'JS4*StlFiOin4 

rsnu’ 

F!i3,'L;!llS4«3;iFfFID4l 

R  DS4  1 

3VAP  lAOLE 

FS'J  51  Di;  S4»SSFSSID4  1 

R0R42 

UVAHIAbLE 

fsj3luiis4*s:;fsri042 

RDS42 

DVAP  lAULS 

FSUSLDUS4«SMFiSID42 

DKT4 

OVAHIABLE 

F  NU5  LUMS4«SHFSTOK4 

OK  A4 

BVAf  lAULE 

FNli;.LDUS4*SKFSA0K4 

• 

•  SACROS 

• 

« 

- 

HACPO  -USE  • 

•A  FACILITY  • 

18  USAGE  ms  • 

• 


USE  S7AHT.1ACFO 

SEIZE  lA 

AOVA-ICE  13 

ASSIU.'I  M*.iO 

RELEASE  lA 

ENDS  ACRO 


*  • 

•  BACRO  -  SEUD  • 

•  • 

•  lA  FROB  • 

•  IB  TO  * 

•  1C  VIA  » 

•  ID  Ti-.AMSIT  TIME  * 

•  IE  BV  FOR  SEKD  OP  • 

•  • 


rii.2 


GPSS54 


VS1J0B 


07 


CONVEfiSATION AL  flONITOE  SISTES 


SEND 


STARTNACRO 

TEST  E 

>E  >  1 

ENTER 

13 

SEIZE 

»C 

ADVANCE 

to 

ASSISII 

«♦.  ID 

RELEASE 

tC 

LE  AVt 

lA 

BN  0.1  ACRO 

HACEO  -  PI  III 


TlHl 

STARENACRO 

flARK 

3 

SAVEVALUE 

NTXN*,  1 

S  AVEV.'.LUE 

SU.1X*,V»TXNX 

SAVEVALUE 

suiNt-.vjTx:;-.' 

SAVEVALUE 

SUIT*. VJTXNT 

SAVEVALUE 

."..=»ESP,  VSr.RESP 

ASSIGN 

1.0 

ASSIGN 

2.0 

ASSIGN 

3.0 

ASSIGN 

4.0 

EliDIACRO 

_ _ 

• 

• 

BEGIN 

SISULATIOH 

• 

*• 


SIMULATE 

•  CPU  n 

♦ 

RBULT 

3,5,7,9,11,13,15,17 

CP01  GENERATE 

,,,XSI1AX.'1P,,,P 

STARI 

PRICRITX 

9 

SET  HIGH  P  FOR  NEW  TEN 

NARK 

2 

ARRIVAL  TIHE 

ASSIGN 

1.1 

CPU  ID 

TEANSPER 

.XSNFEA 

O.NWHI.RRRI 

BRR1 

TSANSELE 

. XiPINI 

.NIKII.LINII 

•  DATA  IS  IN  CA7A  CACHE  • 


A 


XhiS  r  «-- 


....  x'iUttXiiiiWJ 


Ti)  i»c 
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FalS:  CFSSS4 


VS1J03  Dt 


COUVEBSATIONAL  RONITOR  SISTZU 


•  * 

•  DATA  IS  IN  DATA  CACHE  • 

«  * 


BIN  12 

ENTER 

RID12 

PUT  TXN  IN  READ 

REQ  BUFFER 

USE 

RACBO 

Dr.p12,X5RDEX1 

SEARCH  AND  READ 

CACHE 

LEAVE 

RID12 

FREE  3UPFEB 

FINI 

M.ACrO 

TRANSFER 

, STAR2 

A  NEW  TXN 

•  DATA 

IS  WOT  IN 

• 

CACHE  • 

• 

NIN12 

ENTER 

FID12 

PUT  IN  READ  REQ 

BUFFER 

OSE 

RACED 

DRP12,X3REX 

SEARCH  DIRECTORY 

PRIORITY 

0 

RESET  PRIOFITY 

SEND 

RACFO 

KID12,R0K1,LBUS1 

,  XSBEX.''.,37SDXai 

TPANSPES  .CC.'.R  TO  CCHROS  CODE  FOB  BEAD 


WRITE  REQUEST  TO  CACHE 


HUW2 

ENTER 

SID12 

PUT  TXN  IN  WRITE  REQ  BUFFER 

USE 

SACEO 

DRP12,XSRD£X 1 

WRITE  DATA  IN  CACHE 

SEND 

PRIC  PITY 
•NACPO 

0 

SID12,SOK1,LBUS1 

RESET  TXN  PRIORITY 
.XfDEX 1,BVJDKS1 

SPLIT 

i.coaw 

FINI 

HACEO 

TRANSPEB 

,STAR2 

A  NEW  TXN 

CPU  13  • 


CPU3  CENEBATE 
STAH3  PldOSITY 
.1ABK 
ASSICN 
TF.  ASSFER 
BRB3  TRANSFEB 


,.,X$.'iAX.'lP,,,F 

9  SET  HIGH  P  FOB  SEW  TIB 

2  ARRIVAE  TIRE 

1,3  CPU  10 

.  X5SREA0,Wi;w3,P3?.3 
.xiPiNi,HiNi3,£i:(n3 
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PILE:  GPSS54  VS1JOO  DIO 


CONVERSATIOHAL  RONITOR  SYSTEM 


♦  DATA 

IS  IN  DAT 

• 

A  CACHE  • 

RIN  1  3 

ENTER 

1(101  3 

PUT  TXN  IK  READ 

REO  BUFFER 

USE 

NACSO 

DHPi3,X$ROEX1 

SEARCH  AND  READ 

CACHE 

LE\  VE 

RI01  3 

FREE  BUFFER 

FIN  I 

NACRC 

TRAN  SEE?. 

,STAF3 

A  NEW  TXN 

• 

•  DATA 

IS  NOT  IN 

« 

CACHE  • 

NINI  3 

ENTER 

RID1  3 

PUT  IN  READ  REQ  SUFFER 

USE 

.•.Acro 

DPP1 3,X$aEX 

SEARCH  DIRECTORY 

?  E  1C'  n  1 T  Y 

C 

RESET  P.-ICFITY 

SEND 

HACr.O 

RID13,R0K1,LD’JS1 

, XSBEXa^SVSDKRl 

TRANSFER 

,co.r  R 

TO  coa.aoN  code  for  read 

•  WRITE 

REQUEST 

TO  CAClii* 

• 

kiW«3  EN?r?  SI  013  PUT  T;tN  IN  WRITE  REQ  SUFFER 

USE  .1ACF.0  DRP13,XJH0EX1  WRITE  DATA  IN  CACHE 

PRIORITY  0  RESET  TXN  PRIORITY 


SEND  KACnO  SID13,S0K1,LDUS1,X$DEX1,BVSDKS1 

SPLIT  1,CO«W 

PINI  NACRO 


TRAIISFEE  ,STAH3 


CPO  »4  • 


CPU4  CSSSRATE  ,  ,  , XJ *.A X a? , ,  ,  P 

STAr.4  PRIORITY  9  SET  HIGH  P  FOR  MEW  TXN 

HARK  2  ARRIVAL  TINE 
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FILE: 

CPSS54 

VS1J0D  Oli 

conversational  itONITOR 

ASSIGN 

1,4  CPU  ID 

THAHSFEB 

.  XSNREAD,  WWW4  ,!iBfi4 

RRR4 

TP  ANSFS  R 

•  XiPINI,  HI.S14,HIN14 

•  DATA 

IS  IN  DAT 

A  CACHE  • 

« 

RIH14 

ENTER 

RID14 

PUT  TIN  IN  READ  REQ  DUFFER 

OSE 

MACRO 

DR?14,X5R0EX1 

SEARCii  AMD  READ  CACHE 

LEAVE 

R1014 

FREE  DUFFER 

PINI 

MACRO 

TRANSFER 

, STAR  4 

A  NEW  TXN 

•  DATA 

IS  NOT  IN 

• 

CACHE  • 

• 

NIN  14 

GST  ER 

RI014 

POT  IN  READ  FEQ  BUFFER 

USE 

r.Acr.c 

DRP14,XiRSX 

SEARCH  BIIECTORY 

PRIORITY 

0 

RESET  PRIORITY 

SEND 

MACRO 

&ID14,F0K1,LBUS1 

,XiDLXM,BViDt;S1 

TRANSFER 

,COMH 

TO  COMMON  CODE  FOB  READ 

•  WRITE 

REQUEST 

TO  cach:* 

BUifU 

ENTER 

SI014 

PUT  TXN  IN  WRITE  n£Q  DUFFER 

USE 

MACRO 

DRP14,X$R0EX1 

WRITE  DATA  IN  CACHE 

PRIORITY 

0 

RESET  TXN  PRIORITY 

SEND 

MACRO 

S1D14,S0K1,LBUS1 

,X$BEX1,BVSOrS1 

SPLIT 

I.COMW 

PINI 

MACRO 

TRANSFER 

,STAR4 

A  NEW  TXN 

• 

•  CPU 

iS 

0 

0 

Mi 


■^CTICABU 
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SYSTEH 


fllE;  GPSS54  7S1JOO  Dll 


CONVERSATIONAL  NONITCB  SYSTES 


CPUS  UEMtnATE  ,,,XJI1AX«P,,,P 

STABS  PRIOaiTX  9  SET  HIGH  ?  POB  NE'J  TXM 

HARK  2  ARRIVAL  TIME 

ASSIGN  1,S  CPU  ID 

TPANSrER  .  XSNTEAD.  WUWS.RRSS 
RRRS  TiiAliSEEil  .  X  iP  I N  1  ,  N1  N  15  ,  RI  M  15 


•  DATA 

IS  IN  DATA 

• 

CACHE  • 

BIN  15 

ENTER 

RI  D15 

PUT  TXN  IN  READ 

REQ  BUFFER 

USE 

MACRO 

DEPlS.XiRDEXI 

SEARCH  AND  READ 

CACHE 

LEAV  E 

b:di5 

FREE  DUFFER 

PINI 

HACEO 

TR  ANSFER 

, STARS 

A  NEW  TXN 

•  DATA 

IS  HOT  IN 

• 

CACHE  • 

« 

NIN  15 

ENTER 

RID'5 

PUT  IN  READ  REQ 

BUPPEB 

OSE 

MACRO 

DBP15,  XiREX 

SEARCH  DIRECTORY 

PRIORITY 

0 

RESET  PRIORITY 

SEND 

MACRO 

RID15, POK1,LDOS1 

, XiEEXH, DV3DKR1 

TRANSFER 

,COMR 

TO  COMMON  CODE 

FOR  READ 

• 

•  white  request  t 

• 

0 

0  CACHE* 

HHW5  ENTER  SID15  PUT  TXN  IN  WRITE  REQ  BUPEEB 

USE  MACRO  DRP15,XSRDEX1  WRITE  DATA  IN  CACHE 

PRIOBITT  0  RESET  TXN  PRIORITY 

SEND  MACRO  SI D  1 5. SOK 1 , LB  US  1 , Xi BEX  1 , D Vi DK SI 

SPLIT  I.COMW 

PINI  HACEO 

TEANSFER  .STAB5  A  NEB  TXN 

•  • 


•  CCBMCN  CODE  POR  READ  REQUEST  • 
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fILE:  G?S354 


VS1J0B  D(3 


C0NVEPSA7I0NAL  .lOMITOR  SYSTEM 


•  * 


COMB 

ASSIGN 

n.o 

USE 

MACRO 

KRP1 . X$KEX 

SEMD 

MACRO 

ROK1 ,niK2,GBU3,XSBEXM, DV3KKRI2 

USE 

MACRO 

KRP2.XJKEX 

SEND 

MACRO 

RIK2,BIR2<L3US2,X$B£XM. BV$KRB2 

USE 

MACRO 

RRP2,XSr.EX 

TRANSFER 

.X$PIN2,NIN2. BIN2 

GIU2 

ASSIGN 

n.o 

SEND 

MACRO 

R1H2,EOK2,I.OOS2.  X$BEXS,3VJEKB2 

OS  E 

MACRO 

KR?2,XSKEX 

SEND 

MACHO 

RCK2.RIK3,GBUS. XSBEX M. 07SKKE23 

USE 

MACRO 

ICRP3,  XAKEX 

SEND 

MACRO 

RIK3, RI a3,LBOS3, XSSEXM, BVSKRR3 

USE 

MACRO 

RRP3,XSREX 

transfer 

. XSP1N3,NIN3,B1N3 

IIIN3 

ASSIGN 

11.0 

SEND 

MACRO 

RIR3.RCK3,LOUS3.XSOEXM.DVSRKR3 

OSE 

MACRO 

KKP3.X$KFX 

SEND 

MACRO 

RCK3.niK«.GDUS. XSEEXM . BVSKKR 34 

USE 

MACRO 

KRP4.X5XEX 

SEND 

MACRO 

RlK4.RIR4,LaUS4.XSBEXM.BV$KRR4 

OSE 

MACRO 

RBP4.XSREX 

TRANSFER 

.  R1N4 

READ 

1  DATA  IS 

FCOtID  IN  L(2) 

81  N2 

TRANSFER 

.S,RRR21.RRR22 
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fILE:  CPSS54  VS1J0D  O/t 


COKVEBSATXOKAL  SONITOR  SYETE.I 


*  DATA 

IS  IS  021 

BIIRTI 

ASSIGN 

11. 0 

SEND 

BACRO 

BIR2.RID21,L0US2,XSB£XB,BV$F0R2 1 

□  SE 

BACRO 

BnP21,XSDEX2 

SEND 

BACRO 

RI021,TOK2,LBOS2.XSD£X1,BVSDKT2 

TRANSFER 

,BTF2 

•  DATA 

IS  IN  D22 

• 

• 

BRK22 

ASSIGN 

11.0 

SEND 

BACRO 

Bia2.RI022.LBUS2. XSOEXB. BViR0R22 

OSE 

BACRO 

DRP22.X$D£X2 

SEND 

BACRO 

BI022.T0K2,LBUS2. X5a£X1,av;DKT2 

TRANSFER 

.RTF2 

•  BEAD- 

THROUGH  TO 

Ld)  • 

p 

BTF2 

ASSIGN 

11.0 

OSS 

BACRO 

KBP2.XSKEX 

SEND 

BACRO 

T0K2,T1K1.CBBS. XS BEX  1 . BV$BTOK2 

•  STORE 

DATA  INTO 

L(1)  AS  RESULT  OF  A  READ-THROUGH 

ST0R1 

ASSIGN 

11,0 

USE 

BACRO 

XnP1 .XSKEX 

SPLIT 

I.FNSWICIIU.I 
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FILE;  CPSS54  VSUOD  0  tS" 


CONVEBSATICKAL  HONITOB  SYSTEH 


TERHIIIATK 


♦  RT  STORE  INTO 

Oil  * 

\ 

i 

vwan 

ASSICN 

11,0 

SEND 

RACEO 

TI  Kl,  TI0 1 1,  Laos  1,  ESSEX  1,BVSK  Din 

OSE 

SACPO 

DRPII.XSOEXI 

NOV1 1 

TRMISPER 

LEAVE 

.  XS  POV1  ,NOVn  .OVLII 

TID1  1 

.1 

FINI 

HACBO 

TRANSFER 

,STAP,1 

OVLII 

SPLIT 

I.CVFII 

pim 

flACBO 

OVFH 

TRANSFER 

ASSIGN 

,STAR1 

11,0 

■ 

SEND 

NACRO 

TID1 1,COK1,LBOS1,X$B£Xn,BVSOK01 

TRANSFER 

,OVL1 

•  RT  S 

TORE  INTO 

• 

D12  • 

9 

BNH12 

ASSIGN 

11,0 

SEND 

HACRO 

T1K1.TI012,LOUS1, XSBEX1,3VSKDT12 

OSE 

NACRO 

DRP12,XSD£X1 

NOV  12 

TRANSFER 

LEAVE 

.XiPOV1,SOV12,OVL12 

T1D12 

PINI 

MACRO 

TRANSFER 

,STAP2 

OV112 

SPLIT 

1,OTP12 

PINI 

SACRO 

-  115- 
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file;  GPSS54 


VS1J0B 


CONVERSATIOUAL  SONITOR  SISTER 


Di(> 


TR ANS’EH 

,STAR2 

OVF12 

ASSIGN 

11,0 

S  END 

MACRO 

TID12,00K1,LBUS1,XS!!CXH,  BVSDK01 

TRANSFER 

,OVL1 

RT  STORE  INTO  D13 


BMU  1  3 

ASSIGN 

11,0 

SEND 

MACRO 

T1K1 ,TI013,LBUS1, XXBEX 1, BT3K0T13 

OSB 

MACRO 

DRP13,XSDEX1 

TRA  NSPEH 

.X$POV1,MOV13,OVL13 

NOT13 

LEAVE 

TID13 

FIHI 

MACRO 

TRANSFER 

,STAR3 

OTL13 

SPLIT 

1,01713 

FINI 

MACRO 

THAHSPER 

,STAR3 

OVP13 

ASSIGN 

11,0 

SEND 

MACRO 

7ID13,COK1,LBOS1,XtDEXM,BVSOK01 

TRANSFER 

,OVL1 

RT  STORE  INTO  014 


VHU14 

ASSIGN 

11,0 

SEND 

MACRO 

7IK1 ,TI014, LBOS1, X1B£X1,BVSK0T14 

OSB 

MACRO 

DBP14,XS0EX1 

NOV  14 

TRANSFER 

LEAVE 

.X£rOV1,NOV14,OVLl4 

TID14 

riKi 

BACEO 

TRANSFER 

,S7AR4 

-  116 


file;  CFSSStt 


VS1J0B 


on 


COHVEBSAtlOHM  HOMITOB  STSTES 


0VL14 

SPLIT 

1,0VF14 

FINI 

sAcno 

TRANSFER 

.STAR  4 

0VF14 

ASSIGN 

11,0 

SEND 

RACRO 

TID14,00K1,LBUS1.XSBEX!I,  BVSDKOI 

TRANSFER 

,OVL1 

BT  STORE  INTO  015 


9VV15 

ASSIGN 

11,0 

SEND 

MACPO 

TIKI ,TID15,LBUS1,XJBEX1, BVSKDTIS 

OSE 

n  ACHO 

DRPIS.XiDEXI 

NOF15 

TRANSFER 

LEAVE 

.Xf POVI.NOVIS.OVLIS 

TI015 

FINI 

RACRO 

TRANSFER 

.STARS 

OV115 

SPLIT 

I.OVPIS 

FINI 

RACRO 

OVF15 

TRANSFER 

ASSIGN 

.STARS 

11.0 

SEND 

RACRO 

T 1 01 S, OOK 1, LB0S1.XSBEXR, BVSDKOI 

TRANSFER 

,OVL1 

HAUOLE  OVF  PROS  L  (  1) 


OVL1 

ASSIGN 

11,0 

USE 

RACRO 

XRPl.XSKEX 

SEND 

RACRO 

OOK1,OIK2,GDUS,X$eSXR.BVSKKO 12 

USE 

RACRO 

KH?2,X$KEX 
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pile:  QPSSSlt  VS1J0D  oil 


CONVEBSATIOHAI  HOUITOR  SISTER 


SEND 

RACRO 

OIK2,OIR2,LDUS2, XSDEXR«BViXA02 

USE 

HACBO 

RRP2,X$REX 

l^:a»e 

OIB2 

TEtiRINATS 

BEAD  DATA  IS  FCUND  IN  L(3) 


RIN3 

TRANSFER 

.S,F.RB31,BRR32 

•  DATA 

IS  IN  031 

• 

RPR31 

ASSIGN 

11,0 

SEND 

RACRO 

RIB3,RID31,LBUS3,XSBEXS,BVSRDR31 

USE 

RACBO 

DRP31,XAD£X3 

SEND 

RACRO 

EID31,?0K3,LBUS3,XJBEX2,BV$DKT3 

TRANSFER 

,BTF3 

•  DATA 

IS  IN  032 

• 

« 

BRR32 

ASSIGN 

11,0 

SEND 

RACBC 

RIR3,RID32, LBUS3,X$B£Xn,BVSRDR32 

USE 

RACRO 

DRP32,XIDEX3 

SEND 

RACRO 

RID32,7OK3,LB0S3,XS0EX2,D7S0KT3 

TRANSFER 

,RTF3 

• 

•  bt 

TO  L(1)  AND 

L(2)  • 

BTF3 

ASSIGN 

11,0 
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riLE 


COMYERSATIOSAL  HOHITOB  SYSTES 


:  G?SSS<4  VS1JOD  Oif 


OSE  HACRO 

KRPI.XSKEX 

TfST  E 

I)VSFTOK3, 1 

ENTER 

TIKI 

ENTER 

t:k2 

SSI7.E 

GAUS 

ADVANCE 

XIU'X2 

ASSIGN 

«♦. XS0EX2 

RELEASE 

Gnus 

LEAVE 

TCK3 

SPLIT 

I.STORI 

SPLIT 

TERItlNATE 

1.STCR2 

STORE  DATA  INTO 

L(2)  AS  RESULT  OF  A  READ-THROUGH 

STCR2  ASSIGN 

11,0 

OSE  RAcro 

KRP2,X$KEX 

SEND  RACRO 

TlK2,TIR2.LQas2,X$DEX2,BVXKRT2 

USE  RACRO 

RBP2,XSREX 

SPLIT 

i,ovn2 

TRANSFER 

.S,SSS21,SSS22 

•  STORE  INTO  021 

• 

• 

SSS21  ASSIGN 

11,0 

SEND  RACRO 

TIR2, TID2 1, LB0S2, XSSEX2, BVSR0T2 1 

USE  RACRO 

CKP21,XSDEX2 

LEAVE 

TID21 

TERRIRAIE 

STORE  INTO  D22 

• 

• 

* 

SSS22  ASSICil  11,0 
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« 

SEND  HACRO  TI 02, TID 22. L30S2, XSBtX2, 0 VJF DT2 2 

OSE  NACRO  DBP22,XSDEX2 

LEAVE  TID22 

TERKIHATE 


OVERFLOW  ilANOLING 


ovn2 

TRANSFER 

.X$PCV2,N0VL2,0VL2 

OVL2 

TEST  E 

DV3riK02.  1 

ENTER 

OOK2 

SEIZE 

LOUJ2 

ADVANCE 

XSOEXM 

ASSIGN 

4  * .XSJEXB 

RELEASE 

LBUS2 

SEND 

BACRO 

00K2,0IX3,GDaS.XSBEXn,3VSKK023 

OSE 

HACoO 

KRP3,XSXEX 

SEND 

MACRO 

OIK3,OIR3,LBOS3,XJBEXB.3V$XH03 

USE 

BACRO 

RRP3,XSREX 

LEAVE 

oia3 

NOVL2 

TEBMINATB 

•  BEAD 

DATA  IS  POUND  IN  L  (U) 

RIN4 

TRANSFER 

.S.RRRU  1.RRRU2 

•  DATA 

IS  IN  D41 

BRRH  1 

ASSIGN 

11,0 

SEND 

MACRO 

RIRU.RIDN  1,L8US<t,XSEEXH,  BVSE0R4  1 

USE 

MACRO 

DRP<t1,X$DEX4 

SEND 

MACRO 

RIDU1,TOKU,LBUSV, XSB£X3,DV$DKTU 

TRANSFER 

.RTF# 
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DATA  IS  IN  U42 


BBB42 

ASSISN 

11,0 

SEND 

.lACBO 

RrB4,BI 04  2,LQ0S4,X$BEZn,BV$nDB4  2 

OSE 

HACRO 

DS?42,XSD£X4 

SEND 

SACBO 

RID42,T0K4,LSUS4, XSSSZJ, 37S0KT4 

transfer 

,RTF4 

BT  TO  L(H  .L(2)  ,L(3) 


RTF4 

Assrc.i 

1  l.O 

OSE 

MACRO 

XRP4,XSKEX 

TEST  B 

BVSRTCK4, 1 

ENTER 

TIKI 

ENTF.R 

TIK2 

ENTER 

TIKJ 

SEIZE 

Gnus 

ADVANCE 

X j3FX3 

ASSIC.V 

4«, XiBEXO 

RELEASE 

G'jUS 

LEAVE 

T0K4 

SPLIT 

1 .STORI 

SPLIT 

1,STCR2 

SPLIT 

TEKMINATE 

1, STCR3 

•  STORE  INTO  L(3)  AS  A  RESULT  OP 

READ-THROUGH 

STOB3 

ASSIGN  11,0 

OSE 

BACRO  KR?3,XSKEX 

SEND 

NACRO  T1K3,T1B3,LSUS3 

,XSBEX3,8V$KET3 

OSE 

HACBO  f.B?3,ZiREZ 
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SPLIT  1,0V1I3 

TRANSFER  . 5 . SSS3 1 , SSS3 2 


STORE  INTO  D31 


SSS31  ASSIGN  11.0 

SEND  MACRO  TI R3 , TI D3 1 , LBUS3, XSBEZ3, BVSR DT3  1 

OSE  MACRO  DRP31,X$D£X3 

LEAVE  TID31 

.  rERHINATE 


STORE  INTO  032 


SSS32  ASSIGN  11,0 

SEND  MACRO  Tlfl 3 .TI D32, IBOS 3, XJ BZX3. B VSR DT3 2 

OSE  MACRO  OBP32,XIDEX3 

LEAVE  TID32 

TERMINATE 


OVERFLOW  HANDLING 


OVH3  TRANSFER  . X $PCV3 , NOV13 , 0 VL 3 


OVL3 

TEST  2 

OVSR  X03,  1 

ENTER 

OCK3 

SEIZE 

LDUS3 

ADVANCE 

XSBEXM 

ASSIGN 

.XJDEXM 

RELEASE 

Laos  3 

SEND 

EACRO 

00K3,0IKM,GDUS, XSB£XH,BV$KK034 

OSE 

MACRO 

XRP4,XSKEX 

SEND 

MACRO 

OIR4,0IR4,LBUS4,XSD£XB,aVSKR04 

OSE 

BACRO 

RRP4,XSREX 

LEAVE 

0IS4 
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COfliiOM  COOS  FOR  STORE-QEIIIND 


COflW 

ASSIGN 

11,0 

USE 

MACRO 

KRP1  ,XSKEX 

SEND 

MACRO 

SOK1,SIK2,GBUS,XSBEX1,BVSKXS12 

USE 

MACRO 

KRP2, XiKEX 

CEKO 

MACRO 

S1K:.S1R2,LBUS2.X$BEX 1,3V$KRS2 

USE 

MACRO 

RfiP2,XSREX 

TBA  NSRER 

.5,SWS21.SWS22 

P 

"  SB  WRITE  INTO 

P 

• 

D21  • 

« 

SWS21 

ASSIGN 

11,0 

SEND 

MACRO 

Sirv2.SID21,L0US2,  XSQ£X1,DVSR0S2 

USE 

MACRO 

DBP21,X$DEX2 

S  END 

MACRO 

SI  02  1  .SOK2.LBUS2.XjBEX2, BVSDKS2 

SPLIT 

1, STD23 

ENTER 

AOX2 

transfer 

,.\CK21 

P 

»  SB  WRITE  INTO 

9 

« 

022  • 

SUS22 

ASSIGN 

11,0 

SEND 

SACRO 

SIR2,SI022,LBUS2,X$BEX1,BVSBDS2 

OS  B 

SACRO 

0RP22,X5GEX2 

SEND 

MACRO 

SI022.SOK2,L3US2, XSBEX2.a7S0KS2 

SPLIT 

1,STB23 
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ENTER  AOK2 

TFANSFEK  ,.\CK21 


STORE-DEHIND  TO  L<3) 


STB23 

ASSIGN 

11,0 

OSE 

MACRO 

KR?2, XiKEX 

SENS 

MACRO 

SOK2,SIK3,GBUS, XiB EX  2, BV SKKS 2 3 

OSE 

MACRO 

KRP3, XSXEX 

SEND 

MACRO 

SIK3,SIR3,LaUS3,X$BEX2,QVSKRS3 

USE 

MACRO 

RaP3, XSREX 

TKAHSFEH 

. 5,SW331,SWS32 

SD  WRITE  INTO  D31 


SKS31  ASSIGN  11,0 


izvo 

MACRO 

SIR3,SX03 1,  L0US3, XX3CX2, BV5RDS3  1 

OSE 

MACRO 

DRP31,X$DEX3 

SEND 

MACRO 

SID31,S0K3,L3US3,XSDSX3,3V$DKS3 

SPLIT 

1 , STB34 

ENTER 

AOK3 

TRANSFER 

,ACK32 

SB  WRITE  INTO  DJ2 


SVS32 

ASSIGN 

11,0 

SEND 

MACRO 

SI R3, SI  S3  2, LOUS  3, XIBEX2 .BVSR DS3 2 

USE 

MACRO 

DRP32,XSDEX3 

SEND 

MACRO 

SI032,S0K3,LBUS3,XSDEX3, BViDRS3 
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SPLIT 

1,STa34 

ENTER 

AOK3 

TRANSFER 

,ACK32 

STORE-OEHINO  TO  1(4)  • 

« 


STB34 

ASSIGN 

11,0 

DSE 

flACHO 

KRP3,XSKEI 

SEND 

MACRO 

SOK3 ,SIK4,GaUS, XSBEX3,3VSKKS34 

OSE 

MACRO 

KRP4, XSKEX 

SEND 

MACRO 

SIK4  ,SI R4,LDUS4 ,X$3EX3 ,8VJKRS4 

OSE 

MACRO 

RFiP4,XSREX 

TRANSFER 

.S,SWS4 1,SWS42 

SB  BRITS  INTO  041 


SWS4  1 

ASSIGN 

1  1,0 

SEND 

MACRO 

SIR4 ,SI D4 1 , L3USU, XSUEX3 ,SV$RCS4 1 

USE 

MACHO 

DRP41 ,XSDBX4 

SEND 

MACRO 

SID4  1,AOK4,LBUS4, XSBEXM,  DVSDKA4 

TRANSFER 

,  ACK43 

M 


SB  WRITE  INTO  D42 


SWS42 

ASSIGN 

11,0 

S  END 

MACRO 

SIR4,SI042,LBUS4,XSBEX3. DV$RDS42 

USE 

MACRO 

0RP42.XJDEX4 

SEND 

MACRO 

SI042,AOK4.LBUS4,XSB£X3,BV3DRA4 

TRANSFER 

,ACK43 
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ACX 

FROn  L(4| 

TO  L(3) 

XCK4  3 

ASSIGN 

11,0 

asE 

OACRO 

KP.P4,X$KEX 

SEND 

sAcno 

AOK4  ,MK3,G0US,  XS3EXM  ,  OV$KKA43 

USE 

MACRO 

KRP3,X$KEX 

SEND 

MACRO 

AIK3,A1R3,L8US3,XJDEXM,BV$KRA3 

USE 

MACRO 

RRP3,XfREX 

t 

^  FORWARD  Till;  ACK 

« 

UP  • 

SEND 

MACRO 

AIR3, AOK3,LaUS3,XJ3EXM,BV$RKA3 

OSB 

MACRO 

KRP3,XJKEX 

SEND 

MACRO 

AOK3,AIK2,G3US,XSDEXM,DV3KKA32 

USE 

MACRO 

KRP2.XiKEX 

S  END 

MACRO 

AIK2,AIR2.LOUS2, XtD£XM,3V$KR  A2 

OSE 

MACRO 

FRP2,XJREX 

LEAVE 

TERMINATE 

AIB2 

ACK 

PROM  L(3)  T 

0  H2) 

ACX32 

ASSIGN 

11,0 

OSE 

MACRO 

KRP3,XIKEX 

SEND 

MACRO 

A0K3,A1K2,GDUS,X{GEX3.SV{KKA32 

OSE 

MACRO 

RRP2. XSKSX 

SEND 

MACRO 

A1K2,AIR2,LBUS2, XSBEXM, DV $KR A2 

• 
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OSE 

HAChO 

CEP2.XSREX 

SEHO 

RAC  NO 

A1R2,A0K2.LBUS2. X JD EXa,3 7 tRK A2 

TRANSFER 

,ACX21 

ACK 

PROn  L{2) 

TO  HI) 

ACX21 

ASSI3N 

11.3 

USE 

RACRO 

XRP2.XSKEX 

SEND 

RACRO 

A0K2.a:K1 .uBOS. XSBEXR. SVSKKA21 

OSE 

RACBO 

KR  ? 1 .XiXEX 

SPLIT 

TERHINATE 

1, FSXNICHA,  1 

ACN 

HANDLED  BY 

« 

D1 1  • 

m 

AAA  11 

ASSI3N 

11,0 

SEND 

RACRO 

AIK1,AI01  1, L0US1,XSBEXR,BVSKDA1  1 

USE 

HACRO 

DP.PII.X  JREX 

LEAVE 

TERRINAIE 

AID11 

ACIC 

HANDLED  BY 

m 

D12  ♦ 

• 

AAA12 

ASSIGN 

11.0 

SEND 

HACRO 

AIK1,A1D12,L0US 1,X$BEXR, BVSKOA12 

OSE 

HACRO 

DRP12,X3r.£X 

LEAVE 

TERR  IN  ATE 

AID12 

-  127- 


hle:  uPsssu 


VSUOB  Dli 


COKVEBSATIONAL  aONITOB  SYSTEfl 


• 

«  ACK  HANDLED  DY 

DU 

« 

* 

*« 

AAAI  3  ASSIGN 

11,0 

SEND 

RACBO 

AIK1,AI013.LBUS1,XSBEXfl,BVSKDA13 

ose 

n,\cpo 

DBPU.XSREX 

LEAV  E 
TERNINATE 

AID13 

♦  ACK 

BANDLED  DY 

D14  • 

« 

AAA1U 

ASSIGN 

11,0 

SEND 

BACRO 

AlK1,AID1<l,LBUS1,X$BEXa,STSKDA14 

USE 

BACRO 

0aPl4,XSR£X 

LEAVE 

TERBINATE 

AID14 

•  ACK 

HANDLED  BY 

« 

D15  * 

0 

1AA15 

ASSIGN 

11,0 

SEND 

BACRO 

AIK1,AID1S,LBUS 1,XSS£XB,BVSK0A1S 

USE 

BACRO 

0RP1S,XiBEX 

•••••• 

L  E  A  V  E 
TERBINATE 

AID15 

SInOlATlON  CONTROL 


GENERATE 

XSTIBER 

TERBINATE 

1 

START 

1 

END 
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